数据结构

数据结构的基本概念

算法的基本概念

顺序表

链表

顺序表的定义与实现

单链表插入

单链表删除

双链表插入删除

循环链表

静态链表

顺序表与链表比较

线性表的基本概念

线性表的应用

栈的定义与概念

顺序栈

链栈

队列的定义与概念

循环队列

链队列

双端队列

栈和队列应用

栈队列和数组的应用

数组的存储结构

特殊矩阵的压缩存储

稀疏矩阵

多维数组的存储

串的定义与基本操作

朴素模式匹配

KMP算法

nextval改进

二叉树遍历

哈夫曼树

二叉树的顺序存储

二叉树的链式存储

二叉树的定义与性质

二叉树的先序、中序、后序遍历

层次遍历

线索二叉树

树和森林的遍历

并查集

树的基本概念

树的存储结构

森林与二叉树的转换

堆及其应用

DFS/BFS

图的基本概念

邻接矩阵

邻接表

图的深度优先遍历

广度优先遍历

最小生成树

最短路径

拓扑排序

关键路径

邻接多重表与十字链表

顺序查找

折半查找

分块查找

二叉排序树

平衡二叉树

B树

B+树

散列表

散列查找性能

查找的基本概念

红黑树

字符串模式匹配

查找算法的分析及应用

直接插入排序

希尔排序

冒泡排序

快速排序

简单选择排序

堆排序

归并排序

基数排序

外部排序

排序的基本概念

折半插入排序

排序算法的分析与应用