《数据结构》课程设计参考题目(2013).docx
版权申诉
25 浏览量
2022-06-12
23:24:14
上传
评论
收藏 72KB DOCX 举报
《数据结构》课程设计参考题目
一、运动会分数统计——（实习手册 P79）
[问题描述]
参加运动会有 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)输入数据形式和范围：可以输入学校的名称，运动项目的名称；
输出形式：有中文提示，各学校分数为整型。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要
求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在
数据文件中。（数据文件的数据读写方法等相关内容在 c 语言程序设计的书上，请自学解决）
请在最后的上交资料中指明你用到的存储结构。
测试数据：
要求使用 1、全部合法数据；
2、整体非法数据；
3、局部非法数据。
进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。
二、停车场管理
(实习手册 P96 2.1)
[问题描述]
设停车场是一个可停放 n 辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，
汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满 n 辆车，
则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车
场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，
其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道
上停留的时间不收费）。
[设计要求]
（1）要求以顺序栈模拟停车场，以链队列模拟便道。
（2）从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离
去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：
资源评论
