大学数据结构课程设计题目

 

数据结构课程设计题目

1.         飞机订票系统（限1 人完成）

　　任务：通过此系统可以实现如下功能：

　　录入：

　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）

　　查询：

　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；

　　可以输入起飞抵达城市，查询飞机航班情况；

　　订票：（订票情况可以存在一个数据文件中，结构自己设定）

　　可以订票，如果该航班已经无票，可以提供相关可选择航班；

　　退票： 可退票，退票后修改相关数据文件；

　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

　　修改航班信息：

　　当航班信息改变可以修改航班数据文件

　　要求：

　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；

2.         宿舍管理查询软件（限1 人完成）

1)      任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A.      采用交互工作方式

B.      建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)

2)      查询菜单: (用二分查找实现以下操作)

A.      按姓名查询

B.      按学号查询

C.      按房号查询

3.         校园导航问题（限1 人完成）

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

4.         图书借阅管理系统（限1 人完成）

   主要分为两大功能：

1)      图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；

2)      会员管理(增加会员、查询会员、删除会员、借书信息)；

5.         学生成绩管理（限1 人完成）

   实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。

6.         活期储蓄帐目管理（限1 人完成）

   活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：

1)      能比较迅速地找到储户的帐户，以实现存款、取款记账；

2)      能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。

 

7.      通讯录的制作（限1 人完成）

设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。

设计内容：本系统应完成一下几方面的功能：

1)      输入信息——enter();

2)      显示信息———display( );

3)      查找以姓名作为关键字 ———search( );

4)      删除信息———delete( );

5)      存盘———save ( );

6)      装入———load( ) ;

设计要求：

1)      每条信息至包含 ：姓名（NAME ）街道（STREET）