数据结构课程设计(c 版)--停车场管理系统.doc

~《数据结构》课程设计班级网络营销指导老师吕向阳学号姓名魏华二012年1月7日课程设计题目某停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆汽车停放在最北端),若停车场内已经停满n辆车,则后来的汽车只能在门外的便道即候车场上等候,一旦有车开走,则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时。在它之后进入的车辆必须先退出车场为它让路,该车辆开出大门外,其它车辆再按原次序进入停车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为该停车场编制按上述要求进行管理的模拟程序。 流程及图示停车显示信息离开收费系统查询显示信息退出a1a2a3………an停车场(栈1)栈2通道(队列)三、,只要用户名跟密码一样就可以登陆,输入正确后,有一个延迟程序,让使用者感觉更真实如果输入错误了,,则是如下的功能界面:,离开,或者查看,当操作完了,可以直接选择退出。当你输入1后,会提示你输入停车的车号:在这里输入你想要停车的车号,然后会提示你停车的时间:输入停车时间后,则会显示你刚停车的详细的信息:,则会提示你要离开的车号:然后输入离开的车号后,会提示你输入该车离开的时间,输入离开的时间,则会出现如下界面:5停车场管理系统系统则会把你刚离开的车俩的详细信息给你打印出来:拉开的车号,所用时间以及应收的费用。这个时间管理员,可以对照表收费了。,你可以选择3。同样,选择3确定后会提示你要查看的车号,然后则会把信息打印在界面上:系统会告诉你这俩停在停车场里面的那个位置上。,就可以选择退出了,输入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(QNode));if(!p) {cout<<"p内存分配失败"<<endl;returnfals