【考研数据结构-专题二】逻辑结构与存储结构

【考研数据结构-专题二】逻辑结构与存储结构

一、逻辑结构

1.集合结构

数据之间无关系

2.线性结构

一对一关系

3.树形结构

一对多关系

4.图形结构

多对多关系

二、存储结构

1.顺序存储

• 优点
  • 可以实现随机存取
  • 每个元素占用最少的空间
• 缺点
  • 只能使用整块的存储单元
  • 会产出较多的碎片

2.链式存储

• 优点
  • 充分利用所有的存储单元
  • 不会出现碎片现象
• 缺点
  • 需要额外的存储空间用来存放下一结点的指针
  • 只能实现顺序存取

3.索引存储

4.散列存储