【数据结构】栈、队列、数组、列表

---

数据结构是什么？

• 数据结构是计算机存储、组织数据的方式

是指数据相互之间是以什么方式排列在一起的。

• 数据结构是为了更加方便的管理和使用数据，需要结合具体的业务场景来进行选择。
• 一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构有哪些？

学习核心 1，每种数据结构长什么样子？ 2, 如何添加数据？ 3，如何删除数据？

---

1. 栈：

方法运行的时候进栈，执行完出栈。

栈示意图：

栈的特点：后进先出，先进后出

---

2. 队列：

队列的特点：先进先出，后进后出

---

• 笑话中体会栈和队列的特点

---

3. 数组：

在空间内连续

数组是一种查询快，增删慢的模型

• 查询速度快： 查询数据通过地址值和索引定位，查询任意数据耗时相同。(元素在内存中是连续存储的）
• 删除效率低： 要将原始数据删除，同时后面每个数据前移。
• 添加效率极低： 添加位置 后面的每个数据后移，再添加元素。

---

4. 链表:

它的特点和数组的特点正好对立：
查询慢，增删效率高（相对数组）

它由一个个不同的结点连接而成： 每个结点是独立的对象，在内存内是不连续的，每个结点包含数据值和下一个结点的地址值

结构图：

• 链表查询慢，无论查询哪个数据都要从头开始找。

• 链表增删相对快（对比数组）

添加元素时：不用像数组那样 添加位置后面的每个数据后移，再添加元素。他会在添加位置 与 两端结点连接。 如要添加数据 B：

若此时要删除数据BD之间的数据C：

1. 数据B对应的下一个数据地址指向数据D
2. 数据C删除

---

双向链表：

单向链表只能单向查找

双向链表查找元素时 ，会先判断 离头部近 还是离尾部近，提升了查找效率

-------小结：