数据结构课程设计级.pptVIP

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 第三十页，共五十六页，2022年，8月28日 [基本要求] 一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P：打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 （5）T：打印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 第三十一页，共五十六页，2022年，8月28日 [测试数据] （1）利用下面这道题中的数据调试程序。 某系统在通信联络中只可能出现八种字符，其概率分别为0.25，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试设计哈夫曼编码。 （2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。 字符 空格? A?? B?? C?? D?? E?? F?? G?? H?? I?? J?? K?? L?? M 频度 186?? 64? 13? 22? 32 103? 21? 15? 47? 57? 1?? 5?? 32? 20 字符? N??? O?? P?? Q?? R?? S?? T?? U?? V?? W?? X?? Y?? Z 频度? 57?? 63? 15? 1?? 48? 51? 80? 23? 8?? 18? 1?? 16? 1 第三十二页，共五十六页，2022年，8月28日 13 拓扑排序 任务：编写函数实现图的拓扑排序。 第三十三页，共五十六页，2022年，8月28日 14 学生成绩管理 实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。 能实现对学生信息的简单管理。 具体要求： 建立一个4个学生的信息登记表，每个学生的信息包括：学号，姓名，和3门课程的成绩（FOX,C,ENGLISH）。 ?程序运行时显示一个简单的菜单，例如： ?? （1）信息输入（INPUT） ?? （2）总分统计（COUNT） ?? （3）总分排序（SORT） ?? （4）查询(QUERY） ??其中： ???? （1）对4个学生的信息进行输入； ???? （2）对每个学生的3门课程统计总分； ????? (3) 对4个学生的总分按降序排序并显示出来； ???? ? (4) 查询输入一个学号后，显示出该学生的有关信息； 第三十四页，共五十六页，2022年，8月28日 数据结构： struct student { int num;//学号 char name[20];//姓名 int foxscore;//fox成绩 int cscore;//C语言 int englishscore;//英语成绩 struct student *next; }; 操作：1.成绩信息输入; 2.统计总分; 3.排序; 4.查询 第三十五页，共五十六页，2022年，8月28日 15 [停车场管理] 设停车场（如下图所示）内只有一个可停放几量汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已经停满几量汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某车辆要离开时，由于停车场是狭长的通道，在它之后开入车场的车辆必须先退出车场为它让路，待该车辆开出大门外后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序（这里只是一个假想的停车场管理，并不代表实际的停