数据结构指的是数据由什么构成,以及构成形式。
数据结构包含两种:逻辑数据结构,物理数据结构。
逻辑数据结构有四种基本类型:集合结构,线性结构,树状结构,网状结构。
其中,树和表是高级数据结构。许多高效的算法都用这两种数据结构来实现。
表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local orders))是非 线性结构。
数据结构DS的物理结构P对应着从DS的数据元素到数据存储区M的一个映射。
P:(D,S)--->M
存储器类型M是一组连续的存储单元,每个单元U有有唯一的一个地址A(U),该地址被连续地编码,每个单位有一个连续的后续地址U'=SUCC(U).
P的四种映射类型:顺序(sequential),链接(Linked),索引(Indexed)和散列(Hashing)映射。