数据结构之存储与逻辑

数据结构

相互之间存在一种或多种定义关系的数据元素集合(collection).

逻辑结构

是对数据之间关系的描述,它与存储结构,位置无关,同一种逻辑结构可以有多种物理存储结构.

可以归纳为两大类:

• 线性结构
  是一个数据元素的有序集合(一对一)

  1):集合之中必存在唯一一个第一元素.
  2):集合之中必存在唯一一个最后元素.
  3):除最后一个元素,都有后继.
  4):除第一个元素,都有前驱.

• 非线性结构
  是一个数据元素的关系集合(一对多,多对多).

  1)树
  2)图
  

物理结构(存储结构)

是数据的逻辑结构在物理存储中的映像.它包括数据与关系的表示.
数据元素之间的关系在物理存储中有两种不同的表示方法:顺序映像与非顺序映像.对应的两种不同存储结构为顺序存储结构与链表存储结构.

常用4种存储方法:

• 顺序存储方法
• 链式存储方法
• 索引存储方法
• 散列存储方法