数据结构课程设计停车管理系统实验报告样本.docx

《数据结构课程设计停车管理系统实验报告样本.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计停车管理系统实验报告样本数据结构课程设计停车管理系统实验报告样本姓名：鉏飞祥学号：E21414018专业：软件工程2016-6-28安徽大学计算机科学与技术学院资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。1.需求分析1.1问题描述停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一

2、旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。1.2基本要求(1)输入的形式和输入值的范围;七位字符车牌号空格时间(12:30)如:A12345612:30(2)输出的形式;车牌号时间资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。如:A12345612:30(3)程序所

3、能达到的功能。模拟车子排队和进出车库的情况,而且根据时间计费,随时显示当前车库车辆情况。2.概要设计(1)数据结构每个汽车的基本元素:structcar{charid[8];inth;/*时*/intm;/*分*/structcar*next;};栈的基本元素:structsqstack{structcar*base;structcar*top;intstacksize;};(2)程序模块资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。voidintstack(structsqstack&

4、S)/*构造栈*/voidpush_stack(structsqstack&S,structcar*e)/*e入栈*/voidpop_stack(structsqstack&S,structcar*e)/*出栈顶元素到e*/voidcreat_q()/*创立队列*/voidpush_q(structcar*p)/*车辆入队*/structcar*pop_q()/*车辆出队*/voidcome_in()/*车辆离开*/voidgo_out()/*车辆进入*/voidinterface()/*主菜单*/(4)

5、各模块之间的调用关系以及算法设计Interface输入:Intstackpush—stack1Creat_qpush—qGo_out2资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。PrintReturn03.详细设计流程图及模块调用如下:开始创立队列,0主菜单结束程序资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。3221输出车库车辆离车辆进是是否栈是否满进入队列否在栈否进入栈是是否元素出列否找不4.测试与分析主界面如下:资料内容仅供您学习参考，如有不当或者侵权，请联系改正或

6、者删除。车库中假设最多停三辆车,加入进入四辆车abcd,则d需要在便道排队:此时若b车开走,显示费用信息,则在便道的d车进入车库: