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

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

一、实验内容: 1、试验题目: 2、试验要求: 3、试验目标:

试验四 实验题目:成绩排序 设计一个程序进行学生成绩管理。假设对某个班级的学生的5门课程的学习成绩进行管理

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

8.1静态查找表 8.2动态查找树表 8.3哈希表

4.1 栈 4.2 栈的应用举例 4.3 队列 4.4 队列应用举例

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

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

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