《数据结构》课程设计参考题目(2013).pdf资源-CSDN文库

版权申诉

60 浏览量 2022-06-12 23:04:15 上传评论收藏 253KB PDF 举报

资源推荐

资源详情

资源评论

《数据结构》课程设计参考题目

一、运动会分数统计——（实习手册 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）从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离

去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

版权申诉

xxpr_ybgg

粉丝: 6564
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip