数据结构作业停车场管理系统.docx

《数据结构》课程设计班级201315827学 号201315827姓 名谢东东2015年9月14日一. 课程设计题目某停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆汽车停放在最北端),若停车场内已经停满n辆车,则后来的汽车只能在门外的便道即候车场上等候, 一旦有车开走,则排在便道上的第一辆车即可开入。 当停车场内某辆车要离开时。在它之后进入的车辆必须先退出车场为它让路,该车辆开出大门外,其它车辆再按原次序进入停车场, 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为该停车场编制按上述要求进行管理的模拟程序。流程及图示三、程序运行及截图1•开始界面停车场(栈1)通道(队列)首先是登陆界面,只要用户名跟密码一样就可以登陆,输入正确后,有一个延迟程序,让使用者感觉更真实如果输入错误了,,则是如下的功能界面:4+JI看出卄*停离査退二一一思一车毂一一停泰"3•停车场管理系统你可以选择停车,离开,或者查看,当操作完了,可以直接选择退出。当你输入1后,会提示你输入停车的车号: 在这里输入你想要停车的车号,然后会提示你停车的时间: 输入停车时间后,则会显示你刚停车的详细的信息:,则会提示你要离开的车号: 然后输入离开的车号后,会提示你输入该车离开的时间,输入离开的时间,则 会出现如下界面:1"已与仕停车场里直慣弟2号哑置不在停车场里面'舍柑输入你要豐着的年号111库号1请输入你琴杳看的丰号,对不起t你查找帥车5停车场管理系统系统则会把你刚离开的车俩的详细信息给你打印出来:拉开的车号,所用时间以及应收的费用。这个时间管理员,可以对照表收费了。查看当你要查看停车场所停车的信息时,你可以选择 3。同样,选择3确定后会提示你要查看的车号,然后则会把信息打印在界面上: 系统会告诉你这俩停在停车场里面的那个位置上。-1退出当你一切操作完了后,就可以选择退出了,输入 4停车场管理系统随便按个键就退出该系统了。四、程序代码#include<iostream>#include<>#include<iomanip>#include<fstream>#include<string>#include<>#include<>usingnamespacestd;#defineMax_Size2/停车的最大容量#defineHourFare2//每小时的停车费用intCountForStack=0;//栈里现有的车数intCountForQueue=0;//排队等候的车数typedefstruct{charCondition;//到达或者离开的状态intArrivetime;//到达时间,默认为-1,表示没有到达intLeavetime;//离开时间,默认为-1,表示没有离开intLicense;//车牌号}CarNode;//保存每辆车的信息typedefstruct//栈的定义{CarNode*base;//栈底指针CarNode*top;//栈顶指针intStacksize;//栈的最大容量}CarStack;typedefstructQNode{charCondition;//到达或者离开的状态intArrivetime;//到达时间,默认为-1,表示没有到达intLeavetime;//离开时间,默认为-1,表示没有离开intLicense;//车牌号QNode*next;}QNode;typedefstruct//队列的定义{QNode*front;//对头指针QNode*rear;//队尾指针}Queue;boolInitStack(CarStack&S1)//初始化栈S1{=(CarNode*)malloc(Max_Size*sizeof(CarNode));if(!){cout<<"栈S1内存分配失败"<<endl;returnfalse;}=;=Max_Size;returntrue;}boolInitQueue(Queue&Q){=(QNode*)malloc(sizeof(QNode));if(!)cout<<"队列Q内存分配失败!"<<endl;returnfalse;}=;->next=NULL;returntrue;}boolEnQueue(Queue&Q,QNode&e)//插入元素e为Q的新的队尾元素{QNode*p=(QNode*)malloc(sizeof(QNo