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

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

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

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

8.1 基本概念与术语 8.2 基于线性表的查找 8.3 基于树表的查找 8.4 哈希表的查找

7.1 图的基本概念 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 有向无环图及其应用

9．1 基本概念 9．2 插入排序 9．3 交换排序 9．4 选择排序 9．5 归并排序 *9. 6 分配排序

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 树的基本概念