图书介绍
《数据结构教程 第3版》上机实验指导PDF|Epub|txt|kindle电子书版本网盘下载
- 李春葆，尹为民，李蓉蓉等编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302193807
- 出版时间：2009
- 标注页数：264页
- 文件大小：30MB
- 文件页数：275页
- 主题词：数据结构－高等学校－教学参考资料
PDF下载
下载说明
《数据结构教程 第3版》上机实验指导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 实现顺序队列各种基本运算的算法43
实验题3.4 实现链队各种基本运算的算法45
实验题3.5 求解迷宫问题的所有路径及最短路径程序49
实验题3.6 病人看病模拟程序52
实验题3.7 停车场管理程序55
第4章 串——上机实验题4解析61
实验题4.1 实现顺序串各种基本运算的算法61
实验题4.2 实现链串各种基本运算的算法66
实验题4.3 顺序串的各种模式匹配运算72
实验题4.4 文本串加密和解密程序76
实验题4.5 求一个串中出现的第一个最长重复子串78
第5章 数组和稀疏矩阵——上机实验题5解析81
实验题5.1 求5×5阶螺旋方阵81
实验题5.2 求一个矩阵的马鞍点83
实验题5.3 求两个对称矩阵之和与乘积84
实验题5.4 实现稀疏矩阵（采用三元组表示）的基本运算87
实验题5.5 实现广义表的基本运算92
第6章 递归——上机实验题6解析95
实验题6.1 求解n皇后问题95
实验题6.2 求解背包问题98
第7章 树形结构——上机实验题7解析101
实验题7.1 实现二叉树各种基本运算的算法101
实验题7.2 实现二叉树各种遍历算法106
实验题7.3 求二叉树中从根结点到叶子结点的路径110
实验题7.4 由遍历序列构造二叉树114
实验题7.5 实现中序线索化二叉树117
实验题7.6 构造哈夫曼树120
实验题7.7 用二叉树来表示代数表达式124
第8章 图——上机实验题8解析127
实验题8.1 实现图的邻接矩阵和邻接表存储127
实验题8.2 实现图的遍历算法131
实验题8.3 求有向图的简单路径134
实验题8.4 求无向图中满足约束条件的路径138
实验题8.5 求无向图的深度优先生成树和广度优先生成树141
实验题8.6 采用普里姆算法求最小生成树144
实验题8.7 采用克鲁斯卡尔算法求最小生成树146
实验题8.8 采用狄克斯特拉算法求有向带权图的最短路径149
实验题8.9 采用弗洛伊德算法求有向带权图的最短路径151
第9章 查找——上机实验题9解析155
实验题9.1 实现顺序查找的算法155
实验题9.2 实现二分查找的算法156
实验题9.3 实现分块查找的算法158
实验题9.4 实现二叉排序树的基本运算算法160
实验题9.5 统计一个字符串中出现的字符及其次数165
实验题9.6 实现二叉平衡树的相关运算算法167
实验题9.7 实现B-树的相关运算算法174
实验题9.8 实现哈希表的相关运算算法182
第10章 内排序——上机实验题10解析187
实验题10.1 实现直接插入排序算法187
实验题10.2 实现希尔插入排序算法189
实验题10.3 实现冒泡排序算法190
实验题10.4 实现快速排序算法192
实验题10.5 实现直接选择排序算法194
实验题10.6 实现堆排序算法195
实验题10.7 实现二路归并排序算法198
实验题10.8 实现基数排序算法200
实验题10.9 实现可变长度的字符串序列快速排序算法202
实验题10.10 实现英文单词按字典序排列的基数排序算法205
第11章 外排序——上机实验题11解析208
实现置换-选择算法208
第12章 文件——上机实验题12解析214
实现索引文件建立和查找算法214
第13章 综合实验题解析220
综合实验题1 链表综合算法设计220
综合实验题2 求复杂表达式的值226
综合实验题3 用二叉树实现家谱的相关运算237
附录A 使用VC++6.0系统245
A.1 生成工程246
A.2 生成和编辑源程序文件250
A.3 查看类及文件250
A.4 访问联机帮助252
A.5 改变工程配置252
A.6 建立目标程序252
A.7 运行程序253
A.8 工程254
A.9 建立控制台应用程序的快捷方式255
A.10 调试程序256
附录B 实验报告格式264
一、设计人员相关信息264
二、程序设计相关信息264
三、程序盘264