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

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例

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

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

北京化工大学：《数据结构》课程PPT教学课件（C语言描述）第一章 绪论（负责人：侯虹）