栈、队列的应用
栈的定义和基本操作实现
-
顺序栈的定义和基本操作实现：详见顺序栈的基本操作
-
带头结点单链表存储的栈的定义和基本操作实现：栈顶在链头，详见带头结点链栈的基本操作
-
双链表存储的栈的定义和基本操作实现：
-
使用栈进行括号匹配：详见3.3.1 栈在括号匹配中的应用
队列的定义和基本操作实现
-
顺序存储的队列的定义和基本操作实现：详见顺序队列的基本操作
-
带头结点链式存储的队列的定义和基本操作实现：详见带头结点链对的基本操作
树的应用
-
顺序存储的二叉树的定义：详见二叉树的顺序存储
-
树、森林的双亲表示法：详见双亲表示法
-
树、森林的双亲表示法：详见孩子表示法
-
树、森林的孩子兄弟表示法：详见孩子兄弟表示法
-
哈夫曼树的应用：详见5.5.1 哈夫曼树
-
树的度、树高、结点等属性之间的关系5.1.3 树的性质
-
二叉树的度、树高、结点等属性之间的关系：详见二叉树常考性质
-
并查集的定义和基本操作实现：详见5.5.2 并查集
-
二叉排序树的过程：详见7.3.1 二叉排序树(BST)
-
平衡二叉树的过程：详见7.3.2 平衡二叉树(AVL)
图
-
图的性质：详见6.1 图的基本概念
-
图的顺序存储：详见6.2.1 邻接矩阵法
-
图的链式存储：详见6.2.2 邻接表
-
图的应用，最小生成树
-
图的应用，最短路径
-
无权图单源最短路径6.3.2 深度优先遍历DFS
-
图的应用，拓扑排序
-
图的应用，关键路径