数据结构（一）

数据结构

数据的结构的三个方面

1.逻辑结构 数据元素之间的逻辑关系
2.存储结构（物理结构） 数据元素及其关系在计算机内存中的表示（又称为映像）
3.运算与实现 对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现

逻辑结构

划分方式一
1.线性结构
  有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个后继结点。
   例如：线性表、栈、队列、串
2.非线性结构
   一个结点可能有多个直接前驱和直接后继
   例如：树、图

存储结构

1.顺序存储结构  用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示
2.链式存储结构  用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示
3.索引存储结构  在存储结点信息的同时，还建立附加的索引表. 比如通信录 目录
4.散列存储结构  根据结点的关键字直接计算出该结点的存储地址