1.数据结构与算法绪论

1.数据结构的实质：

–数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。

（1）.集合结构

（2）.线性结构

（3）.树形结构

2.物理结构

物理结构：根据物理结构的定义，我们实际上研究的的就是如何把数据元素存储到计算机的存储器中。

• 存储器主要是针对内存而言的，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。

• 数据元素的存储结构形式有两种：顺序存储和链式存储。

（1） 顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

（2） 链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。