没有合适的资源?快使用搜索试试~ 我知道了~
算法与数据结构说明书.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 89 浏览量
2022-10-29
22:47:19
上传
评论
收藏 569KB PDF 举报
温馨提示
试读
30页
算法与数据结构说明书.pdf算法与数据结构说明书.pdf
资源推荐
资源详情
资源评论
*******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2014 年春季学期
数据结构与算法课程设计
题 目 1. 集 合 运 算 问 题 2. 递 归 替 换 问 题
3.哈夫曼码的编 /译码系统 4. 排序重构
问题
专业班级:
姓 名:
学 号:
指导教师:
成 绩:
目 录
1.采用类语言定义相关的数据类型 ........................... 6
2.算法设计 ............................................... 6
3.函数的调用关系图 ....................................... 6
4.调试分析 ............................................... 7
5.测试结果 ............................................... 8
6.源程序(带注释) ....................................... 9
二、递归替换问题 .............................................. 14
3、源程序 ............................................... 16
三、哈夫曼码的编/译码系统 ..................................... 18
1、数据结构设计 ......................................... 18
2、算法设计 ............................................. 18
3、调试分析 ............................................. 19
4、 执行结果 ............................................ 20
四、排序重构问题 .............................................. 20
2、 算法设计 ............................................ 21
4、调试分析 ............................................. 22
5、测试结果 ............................................. 22
6、源程序(带注释) ..................................... 22
总 结 ........................................................ 27
参考文献 ...................................................... 28
致 谢 ........................................................ 30
摘 要
第一道题是编写算法实现集合的相关操作包括集合的输入、输出、删除
集合中重复的元素、删除、修改,求两个集合的交、并、差。在 Microsoft
Visual C++ 或者 C-Free 中实现程序的调试这个程序实现集合中元素的录
入、删除、修改、并、交、差等操作。采用单链表对集合进行操作、运行
等。通过该题目的设计过程,可以进一步理解和熟练掌握课本中所学的各
种数据结构的知识,加深对链表的认识。学会如何把学到的知识用于解决
实际问题,培养自己的动手能力。
第二个程序为递归替换仿编译问题,具体要求是递归替换问题。编写程
序,扩展 C/C++源文件中的#include 指令(以递归的方式)。以文件名的
内容替换形预编译命令“ include”。具体是用相应文件的内容来替换上
面的代码“预编译”的命令,即在最后的结果查看文件中没有“# include”
字样,其位置为相应文件的内容,考虑到有可能在我们要替换的文件中也
可能会有预编译命令,所以要用递归的算法。通过这个代码的编写可以帮
我们更深层次的理解 c 语言编译的过程,同时也能够练习递归的运用。
第三道题是哈夫曼的编译码问题。本课程设计主要研究如何通过给定权
值以及字符集生成哈夫曼前缀码并用前缀码对文件进行编码和译码的方
法。通过对问题的分析,采用哈夫曼算法的设计思想。根据给定的权值构
成二叉树森林,在森林中任意选取两棵根结点权值最小的树,将这两棵树
合并为新的树,为保证新树仍为二叉树,需要增加一个新的结点作为根将
这两个孩子的权值之和作为新树根的权值。对新的森林重复上述步骤直到
森林中只剩一棵树为止。此树即为哈夫曼树。根据构造的二叉树,将每个
叶子节点进行编码。进而实现对报文的编码和译码。
第四道为排序重构问题。具体要求是由题目给出的一个顺序序列按照题
目给定的相关计算方法得到新的序列,然后对计算方法进行逆推得到新的
顺序序列,由于计算方法我们得到的序列并不唯一。
关键词: 集合 幂集 递归替换 预编译 哈夫曼 编码 译码 排序重构
剩余29页未读,继续阅读
资源评论
春哥111
- 粉丝: 1w+
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功