一、初识数据结构

---

数据结构可以分成两类，或者说我们可以从两个角度来看数据结构 —— 即 逻辑结构 和 物理结构

---

1. 逻辑结构

逻辑结构：指数据对象中数据元素之间的相互关系

逻辑结构可以分成四类。

1.1 集合结构

集合结构：数据元素属于同一集合，无其他关系，类似于数学上的集合

1.2 线性结构

线性结构：数据元素间是一对一的关系

1.3 树形结构

树形结构：数据元素间是一对多的层次关系

1.4 图形结构

图形结构：数据元素间是多对多的关系

---

2. 物理结构

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

物理结构可以分成两类。

2.1 顺序存储结构

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

2.2 链式存储结构

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

---

完