数据结构实验指导与习题PDF电子书下载

第一部分 数据结构实验指导 1

概述 2

实验一 顺序表的操作及应用 4

实验题1.1 顺序表的基本操作 4

实验题1.2 顺序表的基本运算 10

实验题1.3 有序顺序表的归并 14

实验二 链表的操作及应用 16

实验题2.1 单链表的基本操作 16

实验题2.2 线性链表的归并 23

实验题2.3 Josephus问题求解 26

实验题2.4 链表逆置问题 30

实验三 栈的操作及应用 31

实验题3.1 顺序栈的基本操作与进制转换 31

实验题3.2 链栈的基本操作与括号匹配问题 34

实验题3.3 求解迷宫路径问题 36

实验四 队列的操作及应用 41

实验题4.1 链队列的基本操作 41

实验题4.2 循环队列的基本操作 44

实验题4.3 利用队列实现杨辉三角的输出 48

实验五 串的操作及应用 49

实验题5.1 串的基本操作 49

实验题5.2 串的模式匹配 55

实验六 矩阵的基本运算 61

实验题6.1 螺旋方阵输出 61

实验题6.2 稀疏矩阵的基本运算 63

实验七 二叉树的遍历及应用 70

实验题7.1 二叉树的遍历 70

实验题7.2 二叉树的基本运算 77

实验题7.3 Huffman树与Huffman编码 82

实验八 图的遍历及应用 87

实验题8.1 图的基本操作 87

实验题8.2 求解图的最小生成树 94

实验题8.3 求解AOE网的关键路径 98

实验九 查找的操作及应用 104

实验题9.1 静态查找表的基本操作 104

实验题9.2 动态查找表的基本操作 109

实验题9.3 散列运算的实现 115

实验十 内部排序的运算及应用 122

实验题10.1 内部排序的基本运算 122

实验题10.2 排序应用 131

附1 《数据结构》实验报告规范 132

附2 实验报告范例 133

第二部分 数据结构习题 142

第1章 绪论 143

第2章 线性表 146

第3章 栈和队列 154

第4章 串、数组和广义表 158

第5章 树和二叉树 161

第6章 图 167

第7章 查找 173

第8章 排序 180

第三部分 习题参考答案 184

第1章 绪论 185

第2章 线性表 185

第3章 栈和队列 191

第4章 串、数组和广义表 193

第5章 树和二叉树 195

第6章 图 200

第7章 查找 204

第8章 排序 208