数据结构回顾【学习笔记】

数据结构

---

数据结构回顾

---

push()：往结构里放入元素
pop()：从结构里取出元素

栈：先进后出
队列：先进先出
有限队列：从小到大

---

无向图：

每个节点之间，没有方向
a走到b
b走到a
双向

有向图：

单向，单行线
a走到b，b不能往回走到a

有向无环图：

描述任务之间的先后关系，比如：
开发一个软件系统，先决条件：要有需求文档，建立团队，签合同…

怎么设计模型：
需求分析，签合同是2个结点
软件开发是1个结点
【需求分析，签合同 是 软件开发的前提，分别往软件开发画一根线】

---

深度优先遍历：

比较简单，能够看到图的每个结点

广度优先遍历：

走迷宫
识别连通块

拓扑排序：

在有向无环图中，有很多任务的先后依赖关系，先做谁，后做谁？进行拓扑排序