数据结构课程设计要求精要.docVIP

数据结构课程设计指导书 （适用于电技15级） 理学院 2016年12月数据结构课程设计要求 课程设计题目列表： 通讯电文压缩处理问题 数字信号管理系统 光纤网络布线问题 排序算法效率测试 Tom的朋友通讯录 图书租借管理问题 能力扩展题（选作题） 学号尾号后三位对3取余，余数结果为0的同学，请完成[1][4]课题；余数结果为1的同学，请完成[2][5]课题；余数结果为2的同学，请完成[3][6]课题。 在完成了上述2个必做课题后，可以考虑一下【7】能力扩展题 课程设计目的： 1) 通过课程设计实践，掌握常用数据结构的定义以及基本操作； 2) 熟练进行VC++编程； 内容与具体要求： 1) 每位同学按照自己的学号根据题目进行程序设计。编程时请注意：不要把所有程序代码写在一个.cpp文件中。要求.h头文件存放数据结构的定义，及基本操作（如链表的建立、查找、删除、栈和队列的插入、删除操作等）；.cpp文件存放算法实现代码以及main( )函数。 2) 提交运行的软件系统――每完成一个小程序，当即检查代码运行情况。在机房检查程序； 3) 撰写课程设计报告： 要求写出系统的主要功能和使用说明；写出主要模块实现的代码，并给出详细解释；给出系统操作过程的截图；写出心得和体会，包括已解决和尚未解决的问题、进一步完善的设想与建议。――12月16日（16周周五）之前完成程序检查的全部工作。 课设报告请交给每班的课代表，课代表收齐后，（最晚）17周周三交给我。 4) 课设报告：报告要求正、反双面打印。格式参见《课程设计报告样本.doc》 5) 在提交纸质版课设报告之前，请将所有代码.h和.cpp代码，以及课设报告电子版，放在一个压缩包中，压缩包命名为“班级_学号_姓名.rar”，发送到我的个人邮箱annelh@126.com中 4、课程设计时间安排：（1学分，16学时） 机房上机时间为：16周周一（1-9）、周四（1-9） 其他非上机时间，安排为资料查阅、自行修改程序代码、撰写报告 上机地点：小营校区图书馆楼7楼计算中心 课程设计题目简介： 通讯电文压缩处理问题 数据压缩是一个减小数据存储空间的过程，它是信息理论最重要的成果之一。广义上，数据压缩的方法分为两大类：有损压缩和无损压缩。在有损压缩中，我们接受数据有一定的损失来换取更大的压缩比，如图像处理和音频处理，因为这种损失是可接受的，不会影响其效果。然而，我们通常使用的是无损压缩，它能保证解压缩时准确地还原原始数据。 最小冗余编码是无损压缩的一种常用的、主要的方法。它使用更少的位对出现更为频繁的字符进行编码，用较长的位对出现频率较低的字符进行编码。哈夫曼编码是一种最古老而最优雅的数据压缩方法，它是一种基于最小冗余编码的压缩算法。 一段通信的电文存在一个文件中，内容如下： whether the weather be fine or whether the weather be not. whether the weather be cold or whether the weather be hot. we will weather the weather whether we like it or not. 请编程序读此txt文件，统计电文中每个单词出现的频率（标点符号、空格符号不计，不区分大小写），并试着为这些单词设计哈夫曼编码，以此减少数据需要的存储空间。 提示：数据结构定义可以参考如下 typedef struct { int weight; //结点权值 int parent, lchild, rchild; //结点的父指针，左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef struct { char *ch； //存储单词 char bits[n+1]； //存放编码位串 ，n为哈夫曼树中叶子结点个数 }CodeNode； typedef CodeNode *HuffmanCode； //动态数组存储哈夫曼编码表 数字信号管理系统 问题描述： 数字信号可以用两个属性来描述：信号在时间轴上的起点，以及任何特定时刻的振幅。因此，可以定义如下结构，在离散的时间轴上表示数字信号。 typedef struct Signal{ int time;//时间 int amplitude; //振幅 struct Signal *next; } Signal; 建立具有上述结点结构的链表，该链表可以用于描述下图所示的数字信号。 要求： 建立链式存储结构，编写程序，完成下列操作： 记录若干数字信号结点的信息； 查询信号中给定振幅的位置（即，显示该振幅所对应的位序，以及出