数据结构与C语言综合训练测验集.docVIP

数据结构与C语言综合训练习题集 PAGE PAGE 24 序号 项目名称 任务描述 设计要求 订票系统 　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：确定航班是否满仓）；　　可以查询某个航线的情况（如：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣） 　　可以输入起飞抵达城市，查询飞机航班情况等（可以自己设定合理的查询条件）；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票： 可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量，航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 用Haffman编码压缩文件 准备一个字符文件，要求： 统计该文件中各种字符的频率； 对各字符进行Huffman编码，显示每个字符的编码； 以及将该文件翻译成Huffman编码文件； 再将Huffman编码文件翻译成源文件； 显示每个字符以一个字节进行二进制编码后的编码文件； 以3和5的结果分析Haffman编码的优缺点。 商品管理系统 以链表结构的有序表表示某商场家电部的库存模型