1.数据结构概论

1.数据与数据结构概论

• 数据：信息的载体。
  数据元素：数据的基本单位，也是最小单位。
  数据对象：具有相同性质的数据元素的集合。
  数据结构：统一数据对象中个数据元素之间存在的关系。
  关系如图：

  
  
  

  数据总纲

2.数据结构逻辑结构

线性结构、树形结构、图

2.1 共同表示方法

• Data_Structure={D,R}
  D:数据元素的有限集合，包含了所有的数据。
  R:D上关系的有限集合，包含了所有数据的所有关系。

• 线性结构 一对一
  

  
  
  表示方法：D={1,2,3} R={<1,2>,<2,3>} (<>表示有序,()表示无序)

• 树形结构 一对多
  

  
  
  表示方法：D={1,2,4,5,2,3} R={(1,2),(2,5),(1,4),(4,2),(4,3)}

• 图 多对多
  

  
  
  表示方法：D={1,2,3,5,6} R={<1,3>,<1,5>,<2,3>,<2,5>,<6,3>}

2.2 存储结构

• 顺序存储结构

  
  
  
  
  

  优点：
  1.定义简单，操作方便，直接使用下标即可随机访问。
  2.对比链式，少了节点开支。
  缺点：
  1.定义就需要分配足够大空间，可能会造成浪费或溢出。
  2.插入删除，需要较大幅度调整整个存储结构。

• 链式存储结构

  
  
  
  
  

  优点：
  1.定义不需要分配足够大空间，空间会随着数据增多而增大。
  2.插入删除十分方便快捷。
  缺点：
  1.定义麻烦，访问内部数据需要使用迭代器。
  2.对比顺序，多了节点开支。

3.总结

逻辑结构	分析
线性结构	一对一
树形结构	一对多
图	多对多

存储结构	优点	缺点
顺序存储结构	可随机访问 节省内存开支	定义分配空间浪费或溢出 插入删除麻烦
链式存储结构	空间随数据增大 插入删除方便	不可随机访问 内存消耗大