实验报告停车场管理.doc

《实验报告停车场管理.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验停车场管理姓名：曹国君梁辰唐琪皓黄悦班级：信息1班学号:09125676091256750912567209125673实验时间：第5周1.问题描述设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入得车辆必须先退出车场为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放

2、在车场的车在它离开停车场时必须按照它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。2.数据结构设计由于停车场的停车位有限，只有一个入口，且通道狭长，当停车场内某辆车要离开时，在它之后开入得车辆必须先退出车场为它让路，顺序栈的结构符合停车场的需求。若车场内已停满，车辆再外排队等候，队伍不限长度，可以使用链式队列进行模拟。输入：停车位数，停车费单价，进入或离去，车牌号，进入或离去时间输出：进入：输出停在停车场或者便道上的位置离去：输出停留在停车场上的时间（离开时间-进入停车场的时间）及费用为了满足以上的要求，至少需要记录进入时间以及车牌号te

3、mplateclassSqStack{protected://顺序栈的数据成员:inttop;//栈顶指针intmaxSize;structSet//定义一个结构体，可以存放两个数据{ElemTypenum;ElemTypetime;};//栈最大容量Set*elems;}templatestructNode{//数据成员:ElemTypedata1,data2;//两个数据域Node*next;//指针域//构造函数:Node();//无参数的构造函数Node(ElemTypei

4、tem1,ElemTypeitem2,Node*link=NULL);//已知数数据元素值和指针建立结构};2.程序设计(1)头文件由于数据域的改变，创建，插入，删除等函数都需要增加一个数据域的处理。顺序栈：public://抽象数据类型方法声明及重载编译系统默认方法声明:SqStack(intsize=DEFAULT_SIZE);//构造函数virtual~SqStack();//析构函数intLength()const;//求栈长度boolEmpty()const;//判断栈是否为空voidClear();//将栈清空voidTrave

5、rse(void(*Visit)(constElemType&))const;//遍历栈StatusPush(constElemType&e,constElemType&t);//入栈StatusTop(ElemType&e,ElemType&t)const;//取顶元素StatusPop(ElemType&e,ElemType&e);//出栈SqStack(constSqStack©);//复制构造函数SqStack&operator=(constSqStack©);//赋值语句重载

6、链式队列：public:LinkQueue();//无参数的构造函数virtual~LinkQueue();//析构函数intLength()const;//求队列长度boolEmpty()const;//判断队列是否为空voidClear();//将队列清空voidTraverse(void(*Visit)(constElemType&))const;//遍历队列StatusDelQueue(ElemType&e,ElemType&t);//出队操作StatusGetHead(ElemType&e,ElemType&t)const;//取队头操作Status

7、EnQueue(constElemType&e,constElemType&t);//入队操作LinkQueue(constLinkQueue©);//复制构造函数LinkQueue&operator=(constLinkQueue©);//赋值语句重载（2）辅助函数当车辆离开时，输入车牌号与离开时间，如果该车辆在停车场中，则在其之后的车辆需要暂时离开停车场为其让路，返回其进入停车场的时间，并判别为真；如果该车辆不存在停车场中，则判别为假。intdepart(constint&a,co

8、nstint&n,SqStack