资料简介
数据结构实验上机指导源程序
说明:
(1)所有源程序都在VC++6.0环境下调试通过;
(2)源程序可能由多个文件构成。各源程序文件名在实验名后列出。
目录
第1章绪论——上机实验题1解析
实验题1.1 求素数(exp1-1.cpp)
实验题1.2 求一个正整数的各位数字之和(exp1-2.cpp)
实验题1.3 求一个字符串是否为回文(exp1-3.cpp)
第2章线性表——上机实验题2解析
实验题2.1 实现顺序表各种基本运算的算法(algo2-1.cpp,exp2-1.cpp)
实验题2.2 实现单链表各种基本运算的算法(algo2-2.cpp,exp2-2.cpp)
实验题2.3 实现双链表各种基本运算的算法(algo2-3.cpp,exp2-3.cpp)
实验题2.4 实现循环单链表各种基本运算的算法(algo2-4.cpp,exp2-4.cpp)
实验题2.5 实现循环双链表各种基本运算的算法(algo2-5.cpp,exp2-5.cpp)
实验题2.6 求集合(用有序单链表表示)的并、交和差运算(algo2-2.cpp,exp2-6.cpp)
实验题2.7 求两个多项式相加运算(exp2-7.cpp)
第3章栈和队列——上机实验题3解析
实验题3.1 实现顺序栈各种基本运算的算法(algo3-1.cpp,exp3-1.cpp)
实验题3.2 实现链栈各种基本运算的算法(algo3-2.cpp,exp3-2.cpp)
实验题3.3 实现顺序队列各种基本运算的算法(algo3-3.cpp,exp3-3.cpp)
实验题3.4 实现链队各种基本运算的算法(algo3-4.cpp,exp3-4.cpp)
实验题3.5 求解迷宫问题的所有路径及最短路径程序(exp3-5.cpp)
实验题3.6 病人看病模拟程序(exp3-6.cpp)
实验题3.7 停车场管理程序(exp3-7.cpp)
第4章串——上机实验题4解析
实验题4.1 实现顺序串各种基本运算的算法(algo4-1.cpp,exp4-1.cpp)
实验题4.2 实现链串各种基本运算的算法(algo4-2.cpp,exp4-2.cpp)
实验题4.3 顺序串的各种模式匹配运算(algo4-1.cpp,exp4-3.cpp)
实验题4.4 文本串加密和解密程序(algo4-1.cpp,exp4-4.cpp)
实验题4.5 求一个串中出现的第一个最长重复子串(algo4-1.cpp,exp4-5.cpp)
第5章数组和稀疏矩阵——上机实验题5解析
实验题5.1 求5×5阶螺旋方阵(exp5-1.cpp)
实验题5.2 求一个矩阵的马鞍点(exp5-2.cpp)
实验题5.3 求两个对称矩阵之和与乘积(exp5-3.cpp)
实验题5.4 实现稀疏矩阵(采用三元组表示)的基本运算(exp5-4.cpp)
实验题5.5 实现广义表的基本运算(exp5-5.cpp)
第6章递归——上机实验题6解析
实验题6.1 求解n皇后问题(exp6-1.cpp)
实验题6.2 求解背包问题(exp6-2.cpp)
第7章树形结构——上机实验题7解析
实验题7.1 实现二叉树各种基本运算的算法(algo7-1.cpp,exp7-1.cpp)
实验题7.2 实现二叉树各种遍历算法(algo7-1.cpp,exp7-2.cpp)
实验题7.3 求二叉树中从根结点到叶子结点的路径(algo7-1.cpp,exp7-3.cpp)
实验题7.4 由遍历序列构造二叉树(exp7-4.cpp)
实验题7.5 实现中序线索化二叉树(exp7-5.cpp)
实验题7.6 构造哈夫曼树(exp7-6.cpp)
实验题7.7 用二叉树来表示代数表达式(algo7-1.cpp,exp7-7.cpp)
第8章图——上机实验题8解析
实验题8.1 实现图的邻接矩阵和邻接表存储(algo8-1.cpp,exp8-1.cpp)
实验题8.2 实现图的遍历算法(algo8-1.cpp,algo8-2.cpp,exp8-2.cpp)
实验题8.3 求有向图的简单路径(algo8-1.cpp,exp8-3.cpp)
实验题8.4 求无向图中满足约束条件的路径(algo8-1.cpp,exp8-4.cpp)
实验题8.5 求无向图的深度优先生成树和广度优先生成树(algo8-1.cpp,exp8-5.cpp)
实验题8.6 采用普里姆算法求最小生成树(algo8-1.cpp,exp8-6.cpp)
实验题8.7 采用克鲁斯卡尔算法求最小生成树(algo8-1.cpp,exp8-7.cpp)
实验题8.8 采用狄克斯特拉算法求有向带权图的最短路径(algo8-1.cpp,exp8-8.cpp)
实验题8.9 采用弗洛伊德算法求有向带权图的最短路径(algo8-1.cpp,exp8-9.cpp)
第9章查找——上机实验题9解析
实验题9.1 实现顺序查找的算法(exp9-1.cpp)
实验题9.2 实现二分查找的算法(exp9-2.cpp)
实验题9.3 实现分块查找的算法(exp9-3.cpp)
实验题9.4 实现二叉排序树的基本运算算法(exp9-4.cpp)
实验题9.5 统计一个字符串中出现的字符及其次数(exp9-9.cpp)
实验题9.6 实现二叉平衡树的相关运算算法(exp9-6.cpp)
实验题9.7 实现B-树的相关运算算法(exp9-7.cpp)
实验题9.8 实现哈希表的相关运算算法(exp9-8.cpp)
第10章内排序——上机实验题10解析
实验题10.1 实现直接插入排序算法(exp10-1.cpp)
实验题10.2 实现希尔插入排序算法(exp10-2.cpp)
实验题10.3 实现冒泡排序算法(exp10-3.cpp)
实验题10.4 实现快速排序算法(exp10-4.cpp)
实验题10.5 实现直接选择排序算法(exp10-5.cpp)
实验题10.6 实现堆排序算法(exp10-6.cpp)
实验题10.7 实现二路归并排序算法(exp10-7.cpp)
实验题10.8 实现基数排序算法(exp10-8.cpp)
实验题10.9 实现可变长度的字符串序列快速排序算法(exp10-9.cpp)
实验题10.10 实现英文单词按字典序排列的基数排序算法(exp10-10.cpp)
第11章外排序——上机实验题11解析
实现置换-选择算法(exp11-1.cpp)
第12章文件——上机实验题12解析
实现索引文件建立和查找算法(exp12-1.cpp)
第13章综合实验题解析
综合实验题1 链表综合算法设计(excise1.cpp)
综合实验题2 求复杂表达式的值(excise2.cpp)
综合实验题3 用二叉树实现家谱的相关运算(excise3.cpp)
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。