数据结构实验PDF电子书下载

第一章　概述 1

第一节　C语言上机开发环境介绍 1

第二节　本书结构及程序书写规范 8

实验一　实现抽象数据类型（基础与验证型实验） 15

第二章　线性表及其应用 25

知识提要 25

实验一　狐狸逮兔子实验（综合与设计型实验） 27

实验二　约瑟夫问题的实现（综合与设计型实验） 33

第三章　栈和队列的应用 39

知识提要 39

实验一　数制转换（基础与验证型实验） 41

实验二　后缀表达式求值问题（综合与设计型实验） 46

实验三　先来先服务作业调度算法（基础与验证型实验） 51

实验四　舞伴问题（综合与设计型实验） 56

第四章 串 63

知识提要 63

实验一 串的基本操作实现（验证型实验） 65

实验二 串的模式匹配实验（验证与设计型实验） 74

第五章　稀疏矩阵与广义表 82

知识提要 82

实验一 稀疏矩阵的三元组顺序表的表示及其运算（基础与验证型实验） 86

实验二　稀疏矩阵的十字链表的表示及其运算（设计与开发型实验） 92

实验三　广义表的运算（研究型实验） 100

第六章　树结构及其应用 105

知识提要 105

实验一　二叉树的基本操作实验（基础与验证型实验） 111

实验二　赫夫曼编／译码系统（综合与设计型实验） 120

第七章　图结构及其应用 130

知识提要 130

实验一　邻接矩阵与邻接表存储结构（基础与验证型实验） 133

实验二 图的深度优先遍历与广度优先遍历（验证型实验） 142

实验三 图的最小生成树实验（综合与设计型实验） 148

实验四　拓扑排序实验（综合与设计型实验） 154

第八章　查找、排序及其应用 162

知识提要 162

实验一　静态查找表（基础与验证型实验） 165

实验二　动态查找表（基础与验证型实验） 172

实验三　哈希表设计（设计与开发型实验） 180

实验四 内部排序方法实现（设计与开发型实验） 187

第九章　文件及其应用 199

知识提要 199

实验一　学生基本信息管理（设计与开发型实验） 201

实验二　图书管理系统的设计与实现（设计与开发型实验） 206

参考文献 227