数据结构

• 线性表
• [栈与队列]
• [串、数组]
• [树与二叉树]
• [图]
• [查找]
• [排序]

栈

顺序栈

• 初始化
• 进栈
• 出栈

链栈

• 初始化
• 进栈
• 出栈

队列

顺序队列

链队列

串

数组

树

二叉树

• 存储结构
• 遍历

树转二叉树

图

存储结构

• 邻接矩阵
• 邻接表
• 十字链表

遍历

• 深度优先
• 广度优先

应用

• 连通性
• 有向无环图
• 最短路径

查找

排序

插入类

• 直接插入排序
• 折半插入排序
• 希尔排序

交换类

• 冒泡排序
• 快速排序

选择类

• 选择排序
• 树形选择排序
• 堆排序

归并类

• 二路归并排序

分配类

• 多关键字排序
• 链式基数排序