数据结构实验与实训教程PDF电子书下载

第一部分 概述 1

预备知识 1

预备知识实验 7

预备知识实验参考答案 12

第二部分 基础实验 13

实验1 线性表的基本操作 13

实验2 链表的基本操作 18

实验3 栈的基本操作 23

实验4 队列的基本操作 29

实验5 数组的基本操作 39

实验6 字符串的基本操作 42

实验7 二叉树的基本操作 47

实验8 树的遍历和哈夫曼树 52

实验9 图的基本操作 61

实验10 排序 67

实验11 查找 72

基础实验参考答案 76

第三部分 课程设计实验 88

实验1 航空客运订票系统 88

实验2 汉诺塔游戏程序 93

实验3 全屏幕编辑程序设计 98

实验4 旅游路线安排模拟系统 107

实验5 停车场管理 111

实验6 最小生成树Kruskal算法 111

第四部分 模拟试题 116

模拟试题1 116

模拟试题2 118

模拟试题3 122

模拟试题4 125

模拟试题5 128

模拟试题6 130

模拟试题7 133

模拟试题8 137

模拟试题9 140

模拟试题10 143

模拟试题11 146

模拟试题12 150

模拟试题参考答案 154

附录 179

附录A 实验报告参考规范 179

附录B Borland C＋＋上机基本操作 180

参考文献 183