高等学校数据结构课程系列教材 数据结构教程 第4版 上机实验指导pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

高等学校数据结构课程系列教材 数据结构教程 第4版 上机实验指导PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论——上机实验题1解析 1

实验题1.1 求素数 1

实验题1.2 求一个正整数的各位数字之和 2

实验题1.3 求一个字符串是否为回文 3

第2章 线性表——上机实验题2解析 5

实验题2.1 实现顺序表各种基本运算的算法 5

实验题2.2 实现单链表各种基本运算的算法 9

实验题2.3 实现双链表各种基本运算的算法 13

实验题2.4 实现循环单链表各种基本运算的算法 18

实验题2.5 实现循环双链表各种基本运算的算法 23

实验题2.6 求集合（用单链表表示）的并、交和差运算 28

实验题2.7 求两个多项式的相加运算 32

第3章 栈和队列——上机实验题3解析 36

实验题3.1 实现顺序栈各种基本运算的算法 36

实验题3.2 实现链栈各种基本运算的算法 39

实验题3.3 实现环形队列各种基本运算的算法 42

实验题3.4 实现链队各种基本运算的算法 44

实验题3.5 求解迷宫问题的所有路径及最短路径程序 47

实验题3.6 用栈求解皇后问题 50

实验题3.7 病人看病模拟程序 53

实验题3.8 停车场管理程序 56

第4章 串——上机实验题4解析 62

实验题4.1 实现顺序串各种基本运算的算法 62

实验题4.2 实现链串各种基本运算的算法 66

实验题4.3 顺序串的各种模式匹配运算 72

实验题4.4 文本串加密和解密程序 76

实验题4.5 求一个串中出现的第一个最长重复子串 78

第5章 递归——上机实验题5解析 80

实验题5.1 求解n皇后问题 80

实验题5.2 求解背包问题 83

第6章 数组和广义表——上机实验题6解析 86

实验题6.1 求5×5阶螺旋方阵 86

实验题6.2 求一个矩阵的马鞍点 88

实验题6.3 求两个对称矩阵之和与乘积 89

实验题6.4 实现稀疏矩阵（采用三元组表示）的基本运算 92

实验题6.5 实现广义表的基本运算 97

第7章 树形结构——上机实验题7解析 100

实验题7.1 实现二叉树的各种基本运算的算法 100

实验题7.2 实现二叉树的各种遍历算法 105

实验题7.3 求二叉树中从根节点到叶子节点的路径 109

实验题7.4 由遍历序列构造二叉树 112

实验题7.5 实现中序线索化二叉树 116

实验题7.6 构造哈夫曼树 120

实验题7.7 用二叉树来表示代数表达式 123

第8章 图——上机实验题8解析 126

实验题8.1 实现图的邻接矩阵和邻接表存储 126

实验题8.2 实现图的遍历算法 131

实验题8.3 求所有深度优先遍历序列 134

实验题8.4 用图搜索方法求解迷宫问题 136

实验题8.5 求有向图的简单路径 140

实验题8.6 求无向图的深度优先生成树和广度优先生成树 143

实验题8.7 采用普里姆算法求最小生成树 146

实验题8.8 采用克鲁斯卡尔算法求最小生成树 148

实验题8.9 采用狄克斯特拉算法求有向带权图的最短路径 150

实验题8.10 采用弗洛伊德算法求有向带权图的最短路径 153

第9章 查找——上机实验题9解析 156

实验题9.1 实现顺序查找的算法 156

实验题9.2 实现二分查找的算法 157

实验题9.3 实现分块查找的算法 159

实验题9.4 实现二叉排序树的基本运算算法 161

实验题9.5 统计一个字符串中出现的字符及其次数 166

实验题9.6 实现二叉平衡树的相关运算算法 168

实验题9.7 实现B-树的相关运算算法 175

实验题9.8 实现哈希表的相关运算算法 183

第10章 内排序——上机实验题10解析 187

实验题10.1 实现直接插入排序算法 187

实验题10.2 实现希尔插入排序算法 189

实验题10.3 实现冒泡排序算法 190

实验题10.4 实现快速排序算法 192

实验题10.5 实现直接选择排序算法 193

实验题10.6 实现堆排序算法 195

实验题10.7 实现二路归并排序算法 198

实验题10.8 实现基数排序算法 200

实验题10.9 实现可变长度的字符串序列快速排序算法 203

实验题10.10 实现英文单词按字典序排列的基数排序算法 205

第11章 外排序——上机实验题11解析 208

实验题11.1 实现置换-选择算法 208

实验题11.2 实现多路归并算法 212

第12章 文件——上机实验题12解析 216

实验题12.1 实现学生记录文件的基本操作 216

实验题12.2 实现索引文件建立和查找的算法 221

第13章 综合实验题解析 227

综合实验题1 链表综合算法设计 227

综合实验题2 求复杂表达式的值 233

综合实验题3 用二叉树实现家谱的相关运算 244

综合实验题4 求无向图中满足约束条件的路径 252

综合实验题5 分析二分查找成功时的平均查找长度 255

综合实验题6 求各种排序算法的执行时间 258

附录A 使用VC++6.0系统 267

附录B 实验报告格式 286