静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表

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

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

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

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

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

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

6.1 二叉树 6.2 遍历二叉树和线索二叉树 6.3 树和森林 6.4 树的应用

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

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