8.1 查找的基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序

6.6 哈夫曼树 6.5 树和森林 6.4 线索二叉树 6.3 遍历二叉树 6.2 二叉树 6.1 树的基本概念

5.5 广义表 5.1 多维数组 5.2 多维数组的存储结构 5.3 特殊矩阵及其压缩存储 5.4 稀疏矩阵

4.1 串的定义及运算 4.2 串的存储结构 4.3 串的运算的实现

《数据结构》课程教学课件（讲稿，C语言描述）第3章 栈和队列

2.1 线性表的定义及其运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存贮结构

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

指针的概念 指针是存放内存地址的变量;必须说明指针变量的数据类型;任何类型的指针变量都是2个字节

➢字符串 ➢ 字符串的模式匹配 ➢稀疏矩阵 ➢ 数组 ➢ 特殊矩阵