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

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

第九章手 一、概述 二、插入排序(直接插入、折半插入、表插入排序、希尔排序)

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

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

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

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

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表

求矩阵A中的马鞍点行中最小,列中最大) void Get Saddle(int almI[n)

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)