第一章、数据结构绪论
数据结构的研究内容
研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等问题的学科。
基本概念
- 数据：描述客观事物的符号，能被计算机识别和操作
- 数据对象：具有性质相同的数据元素的集合，是数据的子集（一群人）
- 数据元素：组成数据的、有一定意义的基本单位（人）
- 数据项：一个数据元素由若干数据项组成（人：性别、年龄、…）或（人：眼睛、鼻子、…）
数据结构分类
逻辑结构
数据对象中，数据元素之间的相互关系。
- 集合结构：元素之间平等
- 线性结构：一对一的关系
- 树形结构：一对多的关系
- 网形结构：多对多的关系
物理结构
逻辑结构在计算机中的存储方式。
顺序结构：存储反映逻辑
链式结构：存储不反映逻辑（无间道）
数据类型
- 数据类型：性质相同的值的集合和定义在此集合上的一些操作的总称。
抽象数据类型：Abstract Data Type，抽象出来的，数学模型和定义在该数学模型上的一组操作
ADT 名称 Data ... Operation o1... o2... o3... endADT