1 绪论

1.数据结构+算法=程序设计

2.数据结构:元素与元素的关系

3.结构分类

3.1传统：逻辑和物理结构

3.1.1逻辑：元素之间的关系

3.1.2物理：逻辑结构在计算机中的存储形式

3.1.1逻辑结构

3.1.1.1集合结构（属于和不属于）

3.1.1.2线性结构（一对一）

3.1.1.3树形结构（一对多，层次，金字塔）

3.1.1.4，图形结构（多对多）

3.1.2物理结构：如何把数据元素及他们的逻辑结构存入存储器中，存储器（内存）：硬盘，软盘，光盘是外部的文件结构

3.1.2.1.顺序存储结构：把元素放在地址连续的单元里

3.1.2.2.链式存储结构：把元素任意放在地址连续或不连续的单元

3.1.3区别：顺序无指针，链式有指针，顺序中只存了单个元素的信息，而链式中自身元素和其他元素的地址（指针）