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

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

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

• 数据的基本术语：

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

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

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

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

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

全部的逻辑关系均可以采用这两种存储结构存储
采用不一样的存储结构会对计算的效率产生不一样的影响

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

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

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