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

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

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

➢递归与递归程序设计 ➢递归程序到非递归程序的转换 ➢递归程序设计的应用实例 ➢递归程序执行过程的分析

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

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

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

清华大学出版社：《数据结构基础》课程教材书籍PDF电子书（C语言版，第2版，Ellis Horowitz Sartaj Sahni 著，Susan Anderson-Freed 朱仲涛 译）

2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储