自学-数据结构绪论

1. 基本概念和术语

• 数据：描述客观事物的符号，是计算机课操作及识别对象，并输入给计算机处理的符号集合。概括为可以输入到计算机中、能被计算机程序处理。
• 数据对象：是性质相同的数据元素的集合，是数据的子集。
• 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。比如禽类的数据元素为 牛羊鸡鸭。
• 数据项：一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。比如人的数据项有姓名、性别、年龄等。
• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
  

2. 逻辑结构和物理结构

• 逻辑结构分为：集合结构、线性结构、树形结构、图形结构；
• 物理结构分为：顺序存储结构、链式存储结构。
  

3. 抽象数据类型

• 指一个数学模型和定义在改模型上的一组操作，体现了程序设计中的问题分解、抽象和信息隐藏的特性。