数据结构题目汇总..docVIP

序号 题目 内容 难度 1 飞机订票系统 设计一小型飞机订票系统，系统主要功能如下： 1. 录入航班情况，修改航班信息； 2. 查询：查询航线情况（如，输入航班号，起降时间，起飞抵达城市，航班票 价，票价折扣，确定航班是否满仓等）； 3．订票：实现订票功能，如果该航班已经无票，可以提供相关可选择航班； 4．退票：可退票，退票后修改相关数据文件； 根据以上功能说明，自己设计航班信息，订票信息的存储结构。 B- 2 宿舍管理软件 采用简单交互方式设计一小型宿舍管理软件，系统主要功能如下： 1. 录入及修改学生信息； 2. 查询：按照姓名、学号和房间号等查询； 3．删除：可按照某条件实现批量删除功能。 注：学生基本信息：姓名，学生证件号，房间号，专业，班级和性别等。 存储结构可以选用单链表或循环链表，也可根据功能需要自己设计。 B- 3 图书借阅管理软件 设计一小型图书借阅管理软件，系统主要功能如下： 1. 录入新到图书的基本信息； 2. 查询：按照作者、书名和出版社等查询，查找算法要求使用折半查找算法； 3．借阅：借阅人，借阅数量，期限等。 对书号建立索引表（线性表）以提高查找效率，存储结构自定。 B- 4 学生成绩管理 设计一小型成绩管理软件，系统主要功能如下： 1. 录入、修改和删除学生信息； 2. 查询：按照姓名或学号查询，查找算法要求使用折半查找算法； 3．学生成绩排序、分类，平均成绩计算等。 注：学生基本信息：姓名，学生证件号，专业，班级和性别等。 B- 5 同学通讯录 设计一小型同学通讯录，系统主要功能如下： 1. 录入、修改及删除同学信息； 2. 查询：按照姓名、城市等查询，查找算法可以使用折半查找； 3．排序：按照同学姓名排序，排序方法不唯一。 注：同学基本信息：姓名，性别，电话，E-MAIL和城市等。 存储结构可以选用单链表或循环链表，也可根据功能需要自己设计。 B- 6 工资管理软件 设计一个职工工资管理软件，存储结构自定。系统主要功能如下： 1. 新职工信息的录入; 2．调离和死亡等职工信息的删除； 2. 职工某些信息的修改； 3. 职工信息的查找。 B- 7 航班信息的查询与检索 1. 建立：建立一个线性表的存储结构。 2. 录入功能：输入航班信息。 3. 排序：按航班号进行排序。 3. 查询功能：输入航班号显示相应数据元素。 输入起点站显示相应数据元素。 输入终点站显示相应数据元素。 输入起飞时间显示相应数据元素。 输入到达时间显示相应数据元素。 B- 8 火车售票系统 1. 列车基本信息管理：输入所有列班信息。每条路线所涉及的信息有：终点站名、车次号、车厢号、开车周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、座位等级1，2或3）以及等候替补的客户名单（包括姓名、所需的票量）。 2．列车基本信息查询：按车次号查找，按抵达站查找，按路线查找三种查找方式进行查找。 3. 订票管理：客户对想要购买的票进行订票。 3. 退票管理：将不想要的票进行退票。 B- 9 小型学生运动会成绩管理软件 设计一款小型学生运动会成绩管理软件，记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。 B- 10 个人帐簿管理系统设计 个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。 B- 11 一元多项式加（减）法计算 设计一个一元多项式简单的加(减)法计算器，系统主要功能如下： 1. 从键盘输入多项式，并以文件形式存储； 2. 实现两个多项式相加,并建立输出多项式； 3．实现两个多项式相减,并建立输出多项式。 注：可选择带头结点的单循环链表或单向链表存储多项式。 B- 12 看 病 排 队 用队列模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。 （1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。 （2）医生根据优先级别为病人进行诊治。 （3）病人出队。 B- 13 自动括号匹配器的设计 假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。 B- 14 约瑟夫环 编号为1，2… n的n个人按顺时针