数据结构的基本概念和术语

• 数据是物体上能够识别的物理符号，是信息的载体，可以是数字，字符，图片等等
  比如 人的姓名，年龄，性别，身高等都是数据

• 杂乱无章的数据是无法使用的，必须对数据定义适当的结构，这样才能方便我们使用

• 数据的基本术语：

  • 数据：数据是由数据元素组成的
    比如新生列表（数据），就是由每个新生（数据元素）组成的
  • 数据元素：组成数据的基本单位
    比如上面的每个新生就是数据元素了
  • 数据项：数据项是构成数据的最小单位了
    新生小丽（数据元素）又是由身高，体重，年龄，学号等数据项构成的

• 数据元素之间的关系称为逻辑结构
  常见的逻辑结构有：

  • 集合结构（数据元素间除“同属一个集合外”，无其他关系）
  • 线性结构（一对一的关系，比如书架上的书，排队的人）
  • 树形结构（一对多，比如组织架构）
  • 图状结构（多对多，比如好友关系，地图）

基本上所有的数据关系都是由这四种关系组成

• 数据的存储结构
  内存最基本的单位叫做存储单元，每个存储单元都有编号，也就是存储单元的地址
  内存地址的结构是线性的，即每个内存单元和相邻单元的逻辑关系是线性的
  两种存储结构：
  • 顺序存储结构（存放数据的内存单元地址是连续的，通过地址的连续性体现数据间的关系）
  • 链式存储（存放数据的内存单元地址不连续，通常使用地址指针表示数据间的关系）

所有的逻辑关系都可以采用这两种存储结构存储
采用不同的存储结构会对计算的效率产生不同的影响

• 数据结构：数据和其元素间关系的集合

• 数据类型：数据元素的集合和定义在此集合上的一组操作总称

• 抽象数据类型：ADT = (E,R,O)