课堂笔记 数据结构与算法 1

本笔记基于 小甲鱼数据结构与算法 第一集

---

数据结构在传统上分为：
① 逻辑结构 ： 可以理解成数据与数据的关系。
② 物理结构 ： 数据在物理的磁盘的存储形式，也可以理解成逻辑结构映射在物理内存或者磁盘上的存储形式。

我们主要学习逻辑结构。

---

逻辑结构分为四大类：

①：集合结构

表面意思，单一的元素存储在同一个集合中，它们之间无任何关系。

②：线性结构

在线性结构中，里面的元素存在一对一的关系，链表就是这种结构。
第一个元素除了拥有自己的数据外有一个指针尾来存储下一个元素的地址（单向链表）。

③：树状结构

在树状结构中，里面的元素是一对多的关系，也有些不是，例如 红黑树。

④：图形结构

是四大结构中最复杂的结构，里面的元素是多对多的关系。

---

数据元素的存储形式：

存储结构四种是：顺序、链式、索引、散列（或者哈希）

顺序结构：元素与元素之间的地址是连续的，例如 数组

链式存储：元素与元素之间可以不连续，但比顺序结构更灵活，可变化。例如 链表。

其他的存储结构老师没讲，但看了后面的目录有讲，估计是怕我们脑袋晕，做个简单的了解就行了