《数据结构教程(第三版)上机实验指导》是2012年清华大学出版社出版的图书。
本书是《数据结构教程(第3版)》(李春葆编著,清华大学出版社出版)的配套上机实验指导书。两书章次一一对应,内容包括绪论、线性表、栈和队列、串、数组和稀疏矩阵、递归、树形结构、图、查找、内排序、外排序、文件和综合实验题解析。书后附录中给出了VC++6.0环境下编写C程序所需要的基本知识及学生提交的实验报告格式。
目录
- 第1章 绪论——上机实验题1解析
- 实验题1.1 求素数
- 实验题1.2 求一个正整数的各位数字之和
- 实验题1.3 求一个字符串是否为回文
- 第2章 线性表——上机实验题2解析
- 实验题2.1 实现顺序表各种基本运算的算法
- 实验题2.2 实现单链表各种基本运算的算法
- 实验题2.3 实现双链表各种基本运算的算法
- 实验题2.4 实现循环单链表各种基本运算的算法
- 实验题2.5 实现循环双链表各种基本运算的算法
- 实验题2.6 求集合(用有序单链表表示)的并、交和差运算
- 实验题2.7 求两个多项式相加运算
- 第3章 栈和队列——上机实验题3解析
- 实验题3.1 实现顺序栈各种基本运算的算法
- 实验题3.2 实现链栈各种基本运算的算法
- 实验题3.3 实现顺序队列各种基本运算的算法
- 实验题3.4 实现链队各种基本运算的算法
- 实验题3.5 求解迷宫问题的所有路径及最短路径程序
- 实验题3.6 病人看病模拟程序
- 实验题3.7 停车场管理程序
- 第4章 串——上机实验题4解析
- 实验题4.1 实现顺序串各种基本运算的算法
- 实验题4.2 实现链串各种基本运算的算法
- 实验题4.3 顺序串的各种模式匹配运算
- 实验题4.4 文本串加密和解密程序
- 实验题4.5 求一个串中出现的第一个最长重复子串
- 第5章 数组和稀疏矩阵——上机实验题5解析
- 实验题5.1 求5×5阶螺旋方阵
- 实验题5.2 求一个矩阵的马鞍点
- 实验题5.3 求两个对称矩阵之和与乘积
- 实验题5.4 实现稀疏矩阵(采用三元组表示)的基本运算
- 实验题5.5 实现广义表的基本运算
- 第6章 递归——上机实验题6解析
- 实验题6.1 求解n皇后问题
- 实验题6.2 求解背包问题
- 第7章 树形结构——上机实验题7解析
- 实验题7.1 实现二叉树各种基本运算的算法
- 实验题7.2 实现二叉树各种遍历算法
- 实验题7.3 求二叉树中从根结点到叶子结点的路径
- 实验题7.4 由遍历序列构造二叉树
- 实验题7.5 实现中序线索化二叉树
- 实验题7.6 构造哈夫曼树
- 实验题7.7 用二叉树来表示代数表达式
- 第8章 图——上机实验题8解析
- 实验题8.1 实现图的邻接矩阵和邻接表存储
- 实验题8.2 实现图的遍历算法
- 实验题8.3 求有向图的简单路径
- 实验题8.4 求无向图中满足约束条件的路径
- 实验题8.5 求无向图的深度优先生成树和广度优先生成树
- 实验题8.6 采用普里姆算法求最小生成树
- 实验题8.7 采用克鲁斯卡尔算法求最小生成树
- 实验题S.8 采用狄克斯特拉算法求有向带权图的最短路径
- 实验题8.9 采用弗洛伊德算法求有向带权图的最短路径
- 第9章 查找——上机实验题9解析
- 实验题9.1 实现顺序查找的算法
- 实验题9.2 实现二分查找的算法
- 实验题9.3 实现分块查找的算法
- 实验题9.4 实现二叉排序树的基本运算算法
- 实验题9.5 统计一个字符串中出现的字符及其次数
- 实验题9.6 实现二叉平衡树的相关运算算法
- 实验题9.7 实现B-树的相关运算算法
- 实验题9.8 实现哈希表的相关运算算法
- 第10章 内排序——上机实验题10解析
- 实验题10.1 实现直接插入排序算法
- 实验题10.2 实现希尔插入排序算法
- 实验题10.3 实现冒泡排序算法
- 实验题10.4 实现快速排序算法
- 实验题10.5 实现直接选择排序算法
- 实验题10.6 实现堆排序算法
- 实验题10.7 实现二路归并排序算法
- 实验题10.8 实现基数排序算法
- 实验题10.9 实现可变长度的字符串序列快速排序算法
- 实验题10.10 实现英文单词按字典序排列的基数排序算法
- 第11章 外排序——上机实验题1l解析实现置换一选择算法
- 第12章 文件——上机实验题12解析实现索引文件建立和查找算法
- 第13章 综合实验题解析
- 综合实验题1 链表综合算法设计
- 综合实验题2 求复杂表达式的值
- 综合实验题3 用二叉树实现家谱的相关运算
- 附录A 使用VC++6.0系统
- A.1 生成工程
- A.2 生成和编辑源程序文件
- A.3 查看类及文件
- A.4 访问联机帮助
- A.5 改变工程配置
- A.6 立目标程序
- A.7 运行程序
- A.8 工程
- A.9 建立控制台应用程序的快捷方式
- A.10 调试程序
- 附录B 实验报告格式
- 一、设计人员相关信息
- 二、程序设计相关信息
- 三、程序盘