6.1 树的定义和基本概念 6.2 树的基本运算 6.3 二叉树

二叉树 遍历二叉树和线索二叉树 树的定义和基本术语 树和森林 哈夫曼树及其应用

数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

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

栈的应用举例 栈和递归的实现 栈 队列

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

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

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

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

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