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

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

1、数据结构课程设计报告项目名称：停车管理系统安徽大学计算机科学与技术学院姓名：鉏飞祥学号：E21414018专业：软件工程2016-6-2812鉏飞祥E214140181.需求分析 1.1问题描述停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后

2、开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 1.2基本要求(1)输入的形式和输入值的范围；七位字符车牌号空格时间（12:30）如：A12345612:30(2)输出的形式；车牌号时间如：A12345612:30(3)程序所能达到的功能。模拟车子排队和进出车库的情况，并且根据时间计费，随时显示当前车库车辆情况。2.概要设计 (1) 数据结构 每个汽车的基本元素：str

3、uctcar{charid[8];inth;/*时*/intm;/*分*/12鉏飞祥E21414018structcar*next;};栈的基本元素：structsqstack{structcar*base;structcar*top;intstacksize;};(2)程序模块voidintstack(structsqstack&S)/*构造栈*/voidpush_stack(structsqstack&S,structcar*e)/*e入栈*/voidpop_stack(structsqstack&S,str

4、uctcar*e)/*出栈顶元素到e*/voidcreat_q()/*创建队列*/voidpush_q(structcar*p)/*车辆入队*/structcar*pop_q()/*车辆出队*/voidcome_in()/*车辆离开*/voidgo_out()/*车辆进入*/voidinterface()/*主菜单*/12鉏飞祥E21414018(1)各模块之间的调用关系以及算法设计Interface输入：1230Intstackpush—stackCreat_qpush—qCome-inGo_outPop_st

5、ackpop_qPrintReturn012鉏飞祥E214140183.详细设计流程图及模块调用如下：开始创建队列，栈 结束程序主菜单0223输出车库车辆21车辆离开车辆进入是否在栈中进入队列栈是否满是否进入栈否是否在队列是元素出列显示费用否找不到12鉏飞祥E214140184.测试与分析主界面如下：车库中假设最多停三辆车，加入进入四辆车abcd，则d需要在便道排队：此时若b车开走，显示费用信息，则在便道的d车进入车库：12鉏飞祥E21414018若此时有车进入，则继续在便道排队：5.附录源程序清单：#inclu

6、de#include#include#include#defineMAX3/*宏定义车库最大车辆*/structcar{charid[8];inth;/*时*/intm;/*分*/structcar*next;};12鉏飞祥E21414018intn=0;/*当前车库内的车辆数*/intm=0;/*当前便道的车辆数*/structcar*p1;structsqstack{structcar*base;structcar*top;ints

7、tacksize;};structsqstackS1,S2;voidintstack(structsqstack&S){S.base=(structcar*)malloc(MAX*sizeof(structcar));S.top=S.base;S.stacksize=MAX;}voidpush_stack(structsqstack&S,structcar*e){strcpy(S.top->id,e->id);S.top->h=e->h;S.top->m=e->m;S.top++;}voidpop_stack(s

8、tructsqstack&S,structcar*e){S.top--;strcpy(e->id,S.top->id);e->h=S.top->h;e->m=S.top->m;}voidcreat_q(){p1=(structcar*)malloc(sizeof(structcar));12鉏飞祥E21414018p1->next=NULL;}voidpush_q(str