原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实 验 报 告（一）
课程代码课程名称 数据结构 实验项目名称 在VC6.0开发环境下编辑、编译、运行C/C++程序 实验时间 专业名称 计算机科学与技术 年级 2012级 学号 姓名 评价建议 实验成绩
一、实验目的：
1．掌握VC6.0开发环境下C/C++程序的编辑、编译和运行。
2．通过实验回顾复习C语言中关于结构体、指针等知识的应用。
3．了解学习数据结构的主要方法和课程的主要知识框架。
二、实验环境：
个人电脑、Windows XP、VC6.0或以上版本。
三、实验内容、程序代码、程序测试运行界面
1．设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。
2．编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。
3．编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。
四、心得体会与建议
实 验 报 告（二）
课程代码课程名称 数据结构 实验项目名称 线性表1．编写一个程序，实现二叉树的各种运算，并在此基础上设计一个程序完成如下功能（b为如图所示的一棵二叉树）：
（1）输出二叉树b；
（2）输出H节点的左、右孩子节点值
（3）输出二叉树b的深度；
（4）输出二叉树b的宽度；
（5）输出二叉树b的节点个数；
（6）输出二叉树b的叶子节点个数。
程序代码如下：
程序运行结果如下：
2．设计一个程序实现二叉树的先序遍历、中序遍历和后序遍历的递归和非递归算法，以及层次遍历的算法。并对图中所示的二叉树b给出求解结果。
程序代码如下：
程序运行结果如下：
3．设计一个程序构造一棵哈夫曼树，输出对应的哈夫曼编码和平均查找长度。并用下表所示的数据进行验证。
程序代码如下：
程序运行结果如下：
四、心得体会与建议
实 验 报 告（六）
课程代码课程名称 数据结构 实验项目名称 图的建立及应用 实验时间 专业名称 计算机科学与技术 年级 2012级 学号 姓名 评价建议 实验成绩
一、实验目的：
1．掌握图的邻接矩阵和邻接链表存储结构。
2．掌握图的生成树算法。
3．掌握计算图的最短路径算法。
二、实验环境：
个人电脑、Windows XP、VC6.0或以上版本。
三、实验内容、程序代码、程序测试运行界面
1．编写一个程序，实现不带权图和带权图的邻接矩阵与邻接表的相互转换算法、输出邻接矩阵与邻接表的算法，并在此基础上设计一个程序实现如下功能：
（1）建立如图所示的有向图G的邻接矩阵，并输出；
（2）由有向图G的邻接矩阵产生邻接表，并输出；
（3）再由（2）的邻接表产生对应的邻接矩阵，并输出；
程序代码如下：
程序运行结果如下：
2．编写一个程序，实现图的遍历运算，并在此基础上设计一个程序完成如下功能：
（1）输出如图的有向图G从顶点0开始的深度优先遍历序列（递归算法）；
（2）输出如图的有向图G从顶点0开始的深度优先遍历序列（非递归算法）；
（3）输出如图的有向图G从顶点0开始的广度优先遍历序列；
程序代码如下：
程序运行结果如下：
3．设计一个程序，对于如图所示的无向带权图G采用普里姆算法输出从顶点O出发的最小生成树。
程序代码如下：
程序运行结果如下：
四、心得体会与建议
实 验 报 告（七）
课程代码课程名称 数据结构 实验项目名称 内排序算法的实现 实验时间 专业名称 计算机科学与技术 年级 2012级 学号 姓名 评价建议 实验成绩
一、实验目的：
1．掌握各种排序算法的工作原理。
2．理解各种内排序算法的时间复杂度和空间复杂度。
3．对比同一组数据应用不同排序算法的优劣。
二、实验环境：
个人电脑、Windows XP、VC6.0或以上版本。
三、实验内容、程序代码、程序测试运行界面
1．设计一个程序实现希尔插入排序算法，并输出{9，8，7，6，5，4，3，2，1，0}的排序过程
程序代码如下：
程序运行结果如下：
2．设计一个程序实现二路归并排序算法，并输出{18，2，20，34，12，32，6，16，5，8}的排序过程
程序代码如下：
程序运行结果如下：
3．设计一个程序实现基数排序算法，并输出{75，23，98，44，57，12，29，64，38，82}的排序过程。
程序代码如下：
程序运行结果如下：
四、心得体会与建议
文档评论（0）