数据结构考研分类复习真题 第一章 答案[4]

．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的数据结构抽象数据类型（ADT）指一个数学模型及定义在该模型上的一组操作抽象的意义在于数据类型的数学抽象特性抽象数据类型的定义仅取决于它的逻辑特性而与其在计算机内部如何表示和实现无关无论其内部结构如何变化只要它的数学特性不变就不影响它的外部使用抽象数据类型和数据类型实质上是一个概念此外抽象数据类型的范围更广它已不再局限于机器已定义和实现的数据类型还包括用户在设计软件系统时自行定义的数据类型使用抽象数据类型定义的软件模块含定义表示和实现三部分封装在一起对用户透明（提供接口）而不必了解实现细节抽象数据类型的出现使程序设计不再是艺术而是向科学迈进了一步

．（）数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或邻接关系）数据的存储结构是数据结构在计算机中的表示包括数据元素的表示及其关系的表示数据的运算是对数据定义的一组操作运算是定义在逻辑结构上的和存储结构无关而运算的实现则是依赖于存储结构

（）逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表

（）栈和队列的逻辑结构相同其存储表示也可相同（顺序存储和链式存储）但由于其运算集合不同而成为不同的数据结构

（）数据结构的评价非常复杂可以考虑两个方面一是所选数据结构是否准确完整的刻划了问题的基本特征二是是否容易实现（如对数据分解是否恰当逻辑结构的选择是否适合于运算的功能是否有利于运算的实现基本运算的选择是否恰当）

[] [] [] [] [] [] [] [] []