3.1 线性链表的基本概念 3.2 线性链表的基本运算 3.3 循环链表 3.4 多项式的表示与运算

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录

第十章内部排序 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 队列