一.绪论

1.

（1）数据结构是由n个数据元素组成的有限集合，数据元素间具有某种特定的关系。

（2）数据结构概念包含三方面：逻辑结构，存储结构。数据操作。

a.逻辑结构主要有：线性，树，图等结构（基本结构）

b.存储结构主要有：顺序存储和链式存储（基本结构）

2.

（1）数据类型是指一个类型和定义在这个类型上的操作集合。

（2）数据类型分为基本数据类型，构造数据类型和抽象数据类型。

【课后习题】

1- 1 什么 是 数据、 数据 元素、 数据项 和 关键字? 它们 之间 是 怎样 的 关系?

答：书中1.1.2有定义。简单概括为：数据是描述客观事物的所有能输入到计算机中的数字，字符，符号等总称。数据元素是数据的基本单位，数据项是数据元素中具有独立含义，不可分割的最小标志单位。一个数据元素中，能够识别该元素的一个或多个数据项称为数据元素的关键字。

1- 2 什么 是 数据 结构? 数据 结构 概念 包括 哪些 部分?

答：书中1.1.2有定义。简单概括为：一个数据结构是由个N数据元素组成的有限集合，数据元素之间具有某种特定关系。数据结构概念包括三方面：数据的逻辑结构，数据的存储结构和对数据的操作。

1- 3 数据 的 逻辑 结构 主 要有 哪 三种? 三 者 之间 存在 怎样 的 联系?

答：逻辑结构主要有线性，树，图三种结构。树和图都是非线性的。

1- 4 数据 的 存储 结构 主要 有 哪些? 各有 何 特点?

答：数据的存储结构主要有顺序存储和链式存储。顺序存储其逻辑结构只能是线性的，链式存储的逻辑结构可以是线性的也可以是非线性的。

1- 5 不同 数据 结构 之间 共同 的 操作 有 哪些?

答：增删改查，初始化等（书中位置312）

1- 6 数据 结构 与 数据 类型 的 概念 有 什么 区别? 为什么 要将 数据 结构设计 成 抽象 数据 类型?

答：数据结构概念见1-2。数据类型是指一个类型和定义在这个类型上的操作，而类型是具有相同逻辑意义的一组值的集合。区别是数据类型是只具备逻辑意义和操作两方面的，数据结构是有逻辑结构，存储结构和操作三方面的。抽象是从众多事物中提取共同的本质。实现抽象化后可以利于对事物的抽象 ，便于实现功能，提高模块独立性。

1- 7 顺序 和 链式 存储 结构 分别 能够 存储 哪些 数据 逻辑 结构? 为什么?

答：顺序存储只能实现线性，链式存储可以实现树，图。因为顺序存储结构使用一组连续的内存单元依次存放数据元素，所以其存储与逻辑次序相同。而链式存储结构可以使用若干地址分散的存储单元存储数据元素，逻辑上相邻不一定物理存储上相邻。

1- 8 什么 是 算法? 怎样 描述 算法? 怎样 衡量 算法 的 性能?

答：一个算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。算大的规则必须满足以下5个特性：有穷性，确定性，可行性，有输入，有输出。算法性能主要包含时间代价和空间代价。由时间复杂度和空间复杂度衡量。