数据结构课程设计课题

题一：图书管理系统

【题目描述】

设计一个计算机管理系统完成图书管理基本业务。

【基本要求】

1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；

2）对书号建立索引表（线性表）以提高查找效率；

3）系统主要功能如下：

图书入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，

则只将库存量增加；

借阅：如果一种书的现存量大于0,则借出一本，登记借阅者的书证号和归

还期限，改变现存量；

归还：注销对借阅者的登记，改变该书的现存量。

题二：学生成绩管理系统

【题目描述】

设计一个简单的学生成绩管理系统。

【基本要求】

完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首先定

义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完

成主函数以验证各个函数功能并得出运行结果。

题三：通讯录查询系统

【题目描述】

设计一个普通的通讯录查询系统，实现通讯录的管理业务。

【基本要求】

通信录要求实现最基本的功能，包括录入、删除、查找和修改，为此，需要

首先定义记录的格式，其基本属性包括学号、姓名、性别、住址、联系电话等。

整个系统包括以下几大功能模块：

1）通信录的建立。完成个人数据的保存。

2）通信录的查询。用户可以按照联系人的学号、姓名或者联系电话查询。

查询结果以表格的形式显示。

3）通信录的维护。实现对记录的修改、删除、插入和排序操作。

4）通信录的输出。实现屏幕显示（浏览）和将数组中存储起来的记录信息

写入数据文件中。

题四：停车场管理系统

【题目描述】

设计一个停车场管理系统，管理车辆的进出

【基本要求】

1、模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。

2、从终端读入汽车到达或离去的数据，每组数据包括三项：

（1）是“到达”还是“离开”；

（2）汽车牌照号码；

（3）“到达”或“离开”的时刻。

3、与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停

车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和

应交的费用。

题五：仓库管理系统

【题目描述】

建立一个仓库管理程序，可以按货物编号和货物名称查询仓库存储情况，也

可以增加或删除货物。

【基本要求】

（1）向仓库中存入货物，包括编号、货物名、数量。

（2）查询某样货物的信息，可以选择按编号查询或按货物名称查询。

（3）从仓库中取出货物，包括该货物数量，可以选择按编号查询或按货物名称查

询。

（4）查询仓库中的所有货物，以表格形式列出，包括编号、货物名、数量。

（5）退出该仓库管理系统

题六：飞机订票系统

【题目描述】

制作一个订票系统，通过此系统可以实现航班数据的录入，查询，订票，退

票等功能。

【基本要求】

1）录入

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

定）。

2）查询

可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航

班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班

情况。

3）订票

可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存

在一个数据文件中，结构自己设定）。

4）退票

可退票，退票后修改相关数据文件;客户资料有姓名，证件号，订票数量及航班

情况，订单要有编号。

5）修改航班信息

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

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

题七：宿舍管理系统

【题目描述】

设计一个大学生宿舍管理系统，实现学生住宿信息的管理。

【基本要求】

为方便管理员对系统进行操作，程序应具有以下功能：

(1)创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等

信息，并在本地保存数据文件

(2)打开宿舍数据文件：输入文件名打开保存过的数据文件

(3)查询住宿信息：提供学号、姓名、宿舍号三种查询方式

(4)添加住宿信息：在数据文件中添加新的住宿信息

(5)删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除

(6)修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改

(7)输出数据文件：将住宿信息按学号的大小排序全部输出

(8)退出系统

题八：企业员工管理系统

【题目描述】

设计一个企业员工管理系统，对单位的员工进行管理，包括插入、删除、查

找、排序等功能。

【基本要求】

员工对象包括姓名、性别、年龄、职位、工龄等信息。

(1)新增一名员工：将新增员工对象按姓名以字典方式员工管理文件中，

基本信息中的编号是按照添加顺序自动增加的。

(2)删除一名员工：从员工管理文件中删除一名员工对象，分为根据编号

删除、根据姓名删除。

(3)查询：从员工管理文件中查询符合某些条件(编号、姓名)的员工。

(4)修改：根据编号检索出对象，既可以对整个对象修改，也可对某个属

性修改。

(5)排序：按照年龄、工龄对所有的员工排序(降序)，也可以回复排序以

前的员工现实状态。

题九：考生报名管理系统

【题目描述】

设计一个考生报名管理系统，实现对考生报考相应类别考试的管理和相关操作

【基本要求】

基本功能如下：

(1)考试报考息录入、添加功能:包括考生的考号、姓名、性别、年龄、籍贯、

考试类别等信息。

(2)报考信息查询：可以按考生的考号查询某个考生的报考信息。

(3)报考信息排序：按考生的考号排序或按考试类别排序。

(4)考生报考信息的修改或删除:按考生考号修改或删除某个考生的相关信息。

(5)统计功能：分别统计系统中共有多少人报名、每个考生的报考种类的数量、

每种考试类别的考生数量等。

题十：超市商品管理系统

【题目描述】

在某个大型生活服务区内，有三个超市，每个超市中的商品包括：商品号，

商品名称，商品价格，库存数量，每种商品总数，生产日期等基本信息，假设三

个超市的商品信息分别是用单链LI,L2,L3取存储的，请写一个程序实现下列

任务要求：

【基本要求】

1.当超市有新的商品购入是能添加到单链表中；

2.能查找出三个超市中具有相同商