数据结构课程设计题目整理28.doc

数据结构课程设计订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票： 可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　要求：　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：采用交互工作方式建立数据文件，按关键字（姓名、学号）进行排序(排序)； 查询: (用二分查找实现以下操作)按姓名查询 按学号查询 (用实现以下操作)按房号查询校园导航问题 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 输入信息——enter(); 显示信息———display( ); 查找以姓名作为关键字 ———search( ); 删除信息———delete( ); 存盘———save ( ); 装入———load( ) ; 排序---sort（） 设计要求： 每条信息至少包含 ：姓名（NAME STREET）城市（CITY）邮编（EIP）国家（STATE）几项 作为一个完整的系统，应具有友好的界面和较强的容错能力 哈夫曼编码/译码器初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；编码：利用建好的哈夫曼树生成哈夫曼编码；输出编码；设字符集及频度如下表： 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 人完成）（顺序或链式存储） 【问题描述】 设计一个计算机管理系统完成图书管理基本业务。 【基本要求】 每种书的登记内容包括书号、书名、著作者、现存量和库存量；对书号建立索引表（线性表）以提高查找效率；系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； *归还：注销对借阅者的登记，改变该书的现存量。散列表设计与实现采用法解决冲突；查找并显示给定电话号码的记录；…. .. .. .. … 学生成绩信息文件2（2.txt）,内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 …. .. .. .. … 试编写一管理系统,要求如下: 实现对两个文件数据进行合并,生成新文件3.txt 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现) 要求使用结构体,链或数组等实现上述要求. 图的遍历和生成树求解实现（限1 人完成） 要求： 先任意创建一个图； 图的DFS,BFS的递归和非递归算法的实现 最小生成树（两个算法）的实现 要求用邻接矩阵、邻接表结构存储实现 排序综合（限1 人完成） 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： 至少采用7种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行