数据结构

数据结构指的是数据由什么构成，以及构成形式。

数据结构包含两种：逻辑数据结构，物理数据结构。

逻辑数据结构有四种基本类型：集合结构，线性结构，树状结构，网状结构。

其中，树和表是高级数据结构。许多高效的算法都用这两种数据结构来实现。

表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/local orders)）是非 线性结构。

数据结构DS的物理结构P对应着从DS的数据元素到数据存储区M的一个映射。

P:(D,S)--->M

存储器类型M是一组连续的存储单元，每个单元U有有唯一的一个地址A(U)，该地址被连续地编码，每个单位有一个连续的后续地址U'=SUCC(U).

P的四种映射类型：顺序(sequential)，链接(Linked)，索引(Indexed)和散列（Hashing）映射。