数据结构 实验2停车场管理 队列和栈的运用.docVIP

实验二：停车场管理（栈和队列应用） 一、实验目的 1 掌握队列和栈顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2 掌握栈和队列的特点，即先进后出与先进先出的原则。 3 掌握栈和队列的基本运算。 二、实验内容 1 问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚，依次从停车场最里面向大门口处停放。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短来交费。如果停留在便道上的车未进入停车场就要离去，允许其离开，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一个程序模拟该停车场的管理。 2 实现要求 要求程序输出每辆车到达后的停车位置（停车场或便道），以及某辆车离开停车场时应该交纳的费用和它在停车场内停留的时间。 3 实现提示 汽车的模拟输入信息格式可以为：（到达/离开，汽车牌照号码，到达/离开的时间）。用栈和队列来模拟停车场和便道。 三、实验结果： #includeiostream const int MAX=2; const double Fee=0.05; using namespace std; typedef struct Time { int hour,minute; }Time; typedef struct { char num[10]; Time t_in,t_out; int fee; }Message; typedef struct { Message data[MAX]; int top; }seqstack; typedef struct Node { Message data; struct Node *next; }QNode; typedef struct { QNode *front,*rear; }LQueue; void Input_time(Time t) { cout时:; cint.hour; cout分:; cint.minute; } void Output_time(Time t) { coutt.hour时t.minute分endl; } void Init_Message(Message m) { m.t_in.hour=0; m.t_out.hour=0; } void Input_Message(Message m) { cout请输入车辆信息:endl; cout车牌号:; cinm.num; cout车入站时间:endl; Input_time(m.t_in); } void Output_Message(Message m) { cout车牌号:m.numendl; cout车入站时间:m.t_in.hour时 m.t_in.minute分endl; cout车离开时间:m.t_out.hour时 m.t_out.minute分endl; cout应付停车费用:m.fee元endl; } void Init_seqstack(seqstack s) { s.top=-1; } int Push_seqstack(seqstack s,Message m) { if(s.top==MAX-1) return 0; else { s.top++; s.data[s.top]=m; return 1; } } Message pop_seqstack(seqstack s) { Message m; m=s.data[s.top]; s.top--; return m; } void Output_seqstack(seqstack s) { Message m; seqstack s1; Init_seqstack(s1); while(s.top=0) Push_seqstack(s1,pop_seqstack(s)); while(s1.top=0) { m=pop_seqstack(s1); cout | m.num; } cout |endl; } void Init_LQueue(LQueue q) { QNode *p; p=new QNode; p-next=NULL; q.front=q.rear=p; } void In_LQueue(