2015年实验指导书(信管专业).docVIP

数据结构课程设计实验指导书 一、课程设计要求 课程设计报告要求按照如下几个内容认真完成；其中包括需求分析：在该部分中叙述，每个模块的功能要求概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。调试分析测试数据，测试输出的结果和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 课设总结：总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法，对电文中的不同字符，构造出一棵哈夫曼树，对每个字符进行编码。病人到医院看病排队看医生的情况在病人排队过程中，主要重复两件事： 病人到达就诊室，将病历交给护士，排到等待队列中候诊。 护士从等待队列中取出下一位病人的病历，该病人进入入诊室就诊。 模拟病人等待就诊这一过程： 排队输入排队病人的病历号，加入到病人排队队列中。 就诊病人排队队列中最前面的病人就诊，并将其从队列中删除。 查看排队从队首到队尾列出所有的排队病人的病历号。 不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。 下班退出运行。 考虑到病人排队候诊的过程中具有先排队就诊的特诊，与队列的先进先出的特征相吻合，因此可以考虑采用队列线性表，其中，队列的存储结构有循环顺序队列和单链队列。考虑到循环顺序队列的插入，删除浪费空间和时间，故采用单链队列82。 [实现提示] 可以取常用到的著名站点的域名和IP地址为例构建域名结构的树，一般应该有30个左右的站点域名。当输入时，输出为“82”；而当输入时，输出应为“找不到服务器或发生DNS错误”。 树的存储结构可采用二叉链表形式，除第一次生成的过程需要人工输入数据外，以后每次进行有哪些信誉好的足球投注网站查询时，应从文件中保存的数据自动生成树结构。为解决二叉链表与文件之间的转换，可以通过先序遍历的方法保存和恢复二叉链表。例如一个二叉链表的保存文件形式如下：