数据结构课程设计题目及要求
11页1、实验一实验四任选一题;实验五实验九任选一题。实验一 运动会分数统计一、 实验目的:(1)熟练掌握线性表的两种存储方式(2)掌握链表的操作和应用。(3)掌握指针、结构体的应用(4)按照不同的学校,不同项目和不同的名次要求,产生各学校的成绩单、团体总分报表。二、 实验内容:【问题描述】参加运动会的n个学校编号为1n。比赛分成m个男子项目和w个女子项目,项目编号分别为1m和m1mw。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。【基本要求】产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。【测试数据】对于n4,m3,w2,编号为奇数的项目取前五名,编号为偶数的项目取前三名,设计一组实例数据。【实现提示】可以假设m20,m30,w20,姓名长度不超过20个字符。每个项目结束时,将其编号、类型符(区分取前五名还是前三名)输入,并按名次顺序输入运动员姓名、校名(和成绩)。【选作内容】
2、允许用户指定某些项目可采取其他名次取法。实验二 停车场管理一、 实验目的:(1)熟练掌握栈顺存和链存两种存储方式。(2)掌握栈的基本操作及应用。(3)以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。二、 实验内容:【问题描述】设停车场是一个可停放n辆汽车的 长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车信放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场院,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【基本要求】以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:
3、若是车辆到达,则输出 汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。【测试数据】设n=2,输入数据为:(A,1,5),(A,1,15),(A,3,20),(A,4,25),(A,5,30),(D,2,35),(D,4,40),(E,0,0)。其中:A表示到达(Arrival);D表示离去(Departure);E表示输入结束(End)。【实现提示】需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。【选作内容】(1)两个栈共享空间,思考应开辟数组的空间是多少?(2)汽车可有不同种类,则他们的占地面积不同收费标准也不同,如1辆客车和1.5辆小汽车的占地面积相同,1辆十轮卡车占地面积相当于3辆小汽车的占地面积。(3)汽车可以直接从便道开走,此时排在它前面的汽车要先开走让路,然后再依次排到队尾。(4)停放在便道上的汽车也收费,收费标准比停
4、放在停车场的车低,请思考如何修改结构以满足这种要求。实验三 病人看病模拟程序一、 实验目的:(1)熟练掌握队列顺存和链存两种存储方式。(2)掌握队列的基本操作及应用。(3)以队列模拟病人排队,实现病人看病系统。二、 实验内容:【问题描述】模拟病人到医院看病,选择看病的诊室排队看医生的情况。在病人排队过程中,主要重复两件事:(1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。(2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊【基本要求】要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:(1)显示可选择的各诊室。(2)排队输入排队病人的病历号,加入到某诊室病人排队队列中。(3)就诊该诊室病人排队队列中最前面的病人就诊,并将其从队列中删除。(4)查看各诊室排队从队首到队尾列出所有的该诊室排队病人的病历号。(5)不再排队,余下依次就诊从队首到队尾列出所有的排队病人的病历号及就诊诊室,并退出运行。(5)下班退出运行。【实现提示】采用链式队列模拟病人去医院看病的过程。实验四 航空客运订票系统一、 实验目的:(1)熟练掌握线性表基本操作及应用。(2)熟练掌握队列
《数据结构课程设计题目及要求》由会员博****1分享,可在线阅读,更多相关《数据结构课程设计题目及要求》请在金锄头文库上搜索。
高一班主任的个人计划范本(2篇).doc
我的育人故事演讲稿
山西省太原市民贤高级中学2013-2014学年年高二十月份月考英语试题(word版含答案).doc
2022年环境整治工作个人年终总结
小学生消防安全知识竞赛试题及答案1
2018财务年工作总结4篇与2018财务年度工作总结汇编
超市员工2023工作总结(2篇).doc
机房建设验收报告
特卖会合作协议范本最新
2023年出租写字楼合同篇
2023精选离婚协议书标准样本(十一篇)
五英上册复习资料
第三工程公司试验检测管理办法
信阳风电部件项目投资计划书
【严选】湖南省中考语文按考点分类汇编:议论文阅读含答案
小学一年级教师开学第一周工作总结
2020年公司新年计划怎样写
国庆节祝福经典短信.doc
县政务值班工作调研报告(通用版)
大陆漂移理论、海底扩张理论、板块构造理论的内在联系与主要区别
2023-02-07 8页
2023-03-22 9页
2023-01-19 4页
2022-07-21 14页
2023-12-24 63页
2023-08-30 12页
2023-05-05 13页
2023-02-25 10页
2022-10-14 35页
2023-07-12 14页