《数据结构课程设计》指导书软件学院软件工程（娱乐软件）2015年06月《数据结构课程设计》指导书一、课程设计题目与要求根据课程设计题目规模，要求每个题目可分组完成(不超过3个人)。

一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。

1. 运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。

（m<=20,n<=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

5) 数据存入文件并能随时查询6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

请在最后的上交资料中指明用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。

进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明；2. 飞机订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；3．宿舍管理查询系统1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A. 采用交互工作方式B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选两种方法实现)2) 查询菜单: (用二分查找实现以下操作)A. 按姓名查询B. 按学号查询C. 按房号查询3) 打印任一查询结果（可以连续操作）4．简易银行卡管理系统主要功能与要求:(1)开户：创建一个新的账户，接受用户输入的身份证号，以及账户密码，判断用户输入的身份证号是否唯一且账户密码是否符合要求，如验证成功则为该用户生成一个唯一的帐号。

(2)存款：在用户输入正确的帐号和密码的情况下，接受用户输入的存款金额，并对该帐号的存款信息进行更新。

(3)取款：在用户输入正确的帐号和密码的情况下，接受用户输入的取款金额。

取款金额不应该大于当前帐号存款金额，当取款金额不大于当前帐号存款金额时，执行取款操作，并对该帐户的存款信息进行更新。

(4)挂失：在用户输入正确的帐号和密码的情况下，接受用户挂失操作。

当帐号挂失后，与该帐号相关的操作都将被禁止。

(5)销户：在用户输入正确的帐号和密码的情况下，接受用户销户。

当用户销户后，该帐号将被永久删除。

(6)转帐：在用户输入正确的帐号和密码的情况下，接受用户转账操作，转帐金额不应该大于当前帐号存款金额，当转帐金额不大于当前帐号存款金额时，执行转帐操作，并对该帐户的存款信息及转帐的接受账户的存款信息进行更新。

(7)修改账户密码：在用户输入正确的帐号和密码的情况下，接受用户修改密码操作，用户输入的原密码，若用户输入的密码与原密码匹配，则接受用户输入的新密码，若用户两个输入的密码相同，则修改账户密码，并对数据文件进行更新操作。

(8)查看余额：在用户输入正确的帐号和密码的情况下，接受用户查看余额操作，该模块只涉及数据查询，并不涉及数据文件更新操作。

(9)查看用户交易历史：在用户输入正确的帐号和密码的情况下，接受用户查看用户交易历史操作，系统将显示当前账户的最近的存、取款操作记录，该模块只涉及数据查询，并不涉及数据文件更新操作。

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

基本要求：1）设计校园平面图，在校园景点选10个左右景点。

以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

2）为来访客人提供图中任意景点相关信息的查询。

3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。

实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。

顶点和边均含有相关信息。

6．通讯录管理系统模块要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。

第二个模块——Menu()的功能是：显示英文提示选单。

第三个模块——Quit()的功能是：退出选单。

第四个模块——Create()的功能是：创建新的通讯录。

第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。

第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。

第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。

第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。

第九个模块——List()的功能是：显示通讯录中的所有记录。

;设计要求：1)每条信息至包含：姓名（NAME ）、性别(GENDER)、电话（TEL）、城市（CITY）邮编（EIP）几项。

2)通讯录采用文件保存。

3) 作为一个完整的系统，应具有友好的界面和较强的容错能力。

7．职工管理系统问题描述：对单位的职工进行管理，包括插入、删除、查找、排序等功能。

要求：职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。

（1）新增一名职工：将新增职工对象存入职工数据文件中。

（2）删除一名职工：从职工数据文件中删除一名职工对象。

（3）查询：从职工数据文件中查询符合某些条件的职工。

（4）修改：检索某个职工对象，对其某些属性进行修改。

（5）排序：按某种需要对职工对象文件进行排序（冒泡、选择、插入排序等任选两种方法实现）。

实现提示：职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。

（1）由键盘输入职工对象，以文件方式保存。

程序执行时先将文件读入内存。

（2）对职工对象中的"姓名"按字典顺序进行排序。

（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。

选做内容：将职工对象按散列法存储，并设计解决冲突的方法。

在此基础上实现增、删、查询、修改、排序等操作。

8．全国交通资讯系统问题描述：设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。

需求分析：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。

（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。

（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

附录：测试数据航班时刻表9．停车场管理有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号、层号、车位号、停车时间共4项，其中停车时间按分钟计算。

假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 。

即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) 。

停车操作：当一辆车进入停车场时, 先输入其车牌号, 再为它分配一个层号和一个车位号(分配前先查询车位的使用情况, 如果第一层有空则必须停在第一层), 停车时间设为 5 , 最后将新停入的汽车的信息添加文件”car.dat”中, 并将在此之前的所有车的停车时间加5。

收费管理(取车)：当有车离开时, 输入其车牌号, 先按其停车时间计算费用, 每5分钟0.2元. (停车费用可设置一个变量进行保存), 同时从文件”car.dat”中删除该车的信息, 并将该车对应的车位设置为可使用状态(即二维数组对应元素清零). 按用户的选择来判断是否要输出停车收费的总计。

输出停车场中全部车辆的信息。

10．商品销售统计系统设计商品销售统计系统, 实现定期对销售各商品的记录进行统计，可按商品的编号、单价、销售量或销售额做出排名并显示。

选择合适的存储结构，建立商品信息表并存放在数据文件中。

各商品的信息包括：商品编号、名称、单价、销出数量、销售额。

对各商品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、折半插入排序、冒泡排序，快速排序、选择排序等方法。

功能设计：（1）实现建立商品信息表功能（2）实现分别使用不同的排序方法按商品单价、销售量、销售额进行排序功能（3）实现显示排序结果功能11．图书管理系统设计一个计算机管理系统完成图书管理基本业务。

基本要求：（1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；（2) 对书号建立索引表（线性表）以提高查找效率；（3) 系统主要功能如下：①采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；②借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；③归还：注销对借阅者的登记，改变该书的现存量。