第一部分 数据结构实验指导 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