数据结构实验书讲解.doc

目录  HYPERLINK \l a_第一章实现抽象数据类型 第一章 实现抽象数据类型  HYPERLINK \l c1知识准备 第一节 知识准备  HYPERLINK \l c12知识准备 第二节 类C算法的程序实现  HYPERLINK \l c13知识准备 第三节 抽象数据类型三元组的定义、表示和实现??????????HYPERLINK \l a_第二章第二章 线性表及其应用????????????  HYPERLINK \l c2知识准备 第一节 知识准备  HYPERLINK \l c22知识准备 第二节 狐狸逮兔子实验  HYPERLINK \l c23知识准备 第三节 约瑟夫问题  HYPERLINK \l c24知识准备  第四节 思考题 HYPERLINK \l a_第三章 第三章 栈和队列的应用????????????  HYPERLINK \l c3知识准备 第一节 知识准备  HYPERLINK \l c32知识准备 第二节 循环队列的表示和实现  HYPERLINK \l c33知识准备 第三节 计算表达式的值  HYPERLINK \l c34知识准备  第四节 模拟服务台前的排队现象问题  HYPERLINK \l c35 第五节 思考题 HYPERLINK \l a_第四章 第四章 字符串的应用?????  HYPERLINK \l c4知识准备 第一节 知识准备  HYPERLINK \l c42 第二节 串的基本操作示例  HYPERLINK \l c43 第三节 字符串操作演示系统  HYPERLINK \l c45 第四节 思考题 HYPERLINK \l a_第五章 第五章 矩阵的压缩存储与运算??????????  HYPERLINK \l c5知识准备 第一节 知识准备  HYPERLINK \l c52 第二节 用三元组表实现稀疏矩阵的基本操作  HYPERLINK \l c53 第三节 十字链表表示稀疏矩阵的基本操作  HYPERLINK \l c541 第四节 思考题? HYPERLINK \l a_第六章 第六章 树和二叉树的建立和应用????????????  HYPERLINK \l c6知识准备 第一节 知识准备  HYPERLINK \l c62 第二节 二叉树的基本运算实验  HYPERLINK \l c63 第三节 线索二叉树  HYPERLINK \l c64 第四节 赫夫曼树与赫夫曼编码  HYPERLINK \l c65 第五节 思考题 HYPERLINK \l a_第七章 第七章 图的建立和应用????????????  HYPERLINK \l c77知识准备 第一节 知识准备  HYPERLINK \l c72 第二节 图的遍历  HYPERLINK \l c73 第三节 图的最小生成树实验  HYPERLINK \l c74 第四节 拓扑排序实验  HYPERLINK \l c75 第五节 思考题 HYPERLINK \l a_第八章 第八章 查找算法的实现????????????  HYPERLINK \l c7知识准备 第一节 知识准备  HYPERLINK \l c82 第二节 静态查找表  HYPERLINK \l c83 第三节 动态查找表  HYPERLINK \l c84 第四节 哈希表设计  HYPERLINK \l c85 第五节 思考题 HYPERLINK \l a_第九章 第九章 内部排序算法的实现????????  HYPERLINK \l c8知识准备 第一节 知识准备