10级数据结构课程设计题目.docVIP

航空客运订票系统的设计与实现 1．设计目的 设计一个航班订票系统，提高对信息管理、信息查找和排序算法的应用能力退票 3） 查询功能： a) 查询航线信息：根据飞机降落地点，输入下列信息：航班号、飞机号、起降时间、航班票价、票价折扣和剩余位置。 b) 查询客户预订信息：根据客户证件号，输出下列信息：航班号、飞机号和座位号。 5．界面设计 6．编码实现 7．运行与测试 8．设计完成后的思考 哈夫曼编/译码的设计与实现 实验目的： 通过对简单哈夫曼编/译码系统的设计与实现来熟练掌握树型结构在实际问题中的应用。 问题描述： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。系统应该具有如下的几个功能：接收原始数据、编码、译码、打印编码规则。 数据结构设计： 构造哈夫曼树时使用顺序表作为哈夫曼树的存储结构。 求哈夫曼编码时使用一维结构数组作为哈夫曼编码信息的存储。 功能（函数）设计 初始化功能模块 模块的功能为从键盘接收字符集大小n，以及n个字符和n个权值。 建立哈夫曼树的功能模块 此模块功能为使用1中得到的数据按照构造哈夫曼树的算法构造哈夫曼树，即将HuffNode数组中的各个位置的各个域都添上相关的值，并将这个结构体数组存于文件中。 建立哈夫曼编码的功能模块 此模块功能为从文件中读入相关的字符信息进行哈夫曼编码，然后将结果存入，同时将字符与0、1代码串的一一对应关系打印到屏幕上。 译码的功能模块 此模块功能为接收需要译码的0、1代码串，按照3中建立的哈夫曼编码规则将其翻译成字符集中的字符所组成的字符串形式，存入文件，同时将翻译的结果在屏幕上打印输出。 界面设计 编码实现 运行与测试 利用下列数据调试程序：令叶子结点个数n为4，权值集合为{1,3,5,7}，字符集合为{A,B,C,D}，并有如下对应关系，A——1、B——3、C——5、D——7，调用初始化功能模块可以正确接收这些数据；调用建立哈夫曼树的功能模块，构造静态链表HuffNode的存储；调用建立哈夫曼编码的功能模块，在屏幕上显示如下对应关系： A——111、B——110、C——10、D——0；调用译码的功能模块，输入代码串“111110100”后，屏幕上显示译码结果：111110100——ABCD 2、 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THE 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 班级学生成绩管理系统 设计目的：理解树的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 问题描述： 在一个班级学生管理系统中，希望处理每个学生的学习情况信息。学生学习情况信息包括学号、姓名、班号等，及已学课程的课程号及成绩，并能使管理人员通过界面完成对班级、学生信息的录入及对数据的查找、浏览。 数据结构设计： 采用树的孩子兄弟表示法进行存储。 实现功能： （1）提供用户界面； （2）登记班级学生基本情况（如学号、姓名、性别、年龄、电话等）； （3）插入某个学生的基本情况； （4）修改某个学生的基本情况； （5）删除某个学生的基本情况； （6）登记所有学生各门功课的成绩； （7）修改某个学生某门功课的成绩； （8）查找、浏览每个学生的基本信息； （9）查找、浏览每个学生的全部成绩信息。 功能设计： 1．分三个功能模块实现班级学生成绩管理系统 （1）学生管理模块：主要实现的功能为登记、修改某班某个学生的基本情况、删除某班某个学生的基本情况。 （2）成绩管理模块：主要实现的功能为登记、修改某个学生某门课的成绩。 （3）查询、浏览模块：主要实现的功能为查找、浏览每个学生的基本信息；查找、浏览每个学生的全部成绩信息。 2．数据文件操作 本系统查找采用一般链表的顺序查找法、排序采用冒泡排序法。 3．为用户操作提供人机界面 界面设计： 编码实现： 运行与测试： 设计完成后的思考： 个人书籍管理系统的设计与实现 一、实验目的： 进一步理解查找和排序在实际系统要使用