数据结构基础

一、数据的逻辑结构：集合结构  、线性结构、树形结构、图状结构

---

二、数据结构是一个二元组
    Data_Structures=(D,S)
    其中：D是数据元素的有限集，S是D上关系的有限集。

---

三、数据的存储结构：逻辑结构在存储器中的映像（逻辑结构在计算机中的表示）

---

四、数据元素的映像方法：用二进制位（bit）的位串表示数据元素

---

五、关系的映像方法：

1、顺序映像：以存储位置的相邻表示后继关系。
    x的存储位置和y的存储位置之间差了一个常量C，而C是一个隐含值，整个存储结构中只包含数据元素本身的信息。
2、链式映像：以附加信息（指针）表示后继关系。
    需要一个和x在一起的附加信息指示y的存储位置。