第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

第二章线性表 2.1线性表及其逻辑结构 2.2线性表的顺序存储结构 2.3线性表的链式存储结构 2.4顺序表的应用 2.5有序表

第6章递归 6.1什么是递归 6.2递归调用的实现原理

第十章 查找 10.1查找的基本概念 10.2线性表的查找 10.3树表的查找 10.4哈希表查找

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配

第十一章 内排序 11.1排序的基本概念 11.2插入排序 11.3交换排序 11.4选择排序 11.5归并排序 11.6基数排序 11.7各种内排序方法的比较和选择

第5章数组和稀疏矩阵 5.1数组 5.2稀疏矩阵

第九章 9.1图的基本概念 9.2图的存储结构 9.3图的遍历 9.4生成树和最小生成树 9.5最短路径

第八章目标程序运行时的组织 8.1概述 8.2数据表示 8.3目标程序运行时的栈式存储组织 8.4参数传递 8.5堆式存储概述