第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法

一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

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

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

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

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

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

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)