栈与队列基本操作2.docVIP

栈和队列基本操作2 －停车场管理 一、实验目的 掌握栈的基本操作：建栈、进栈、出栈等； 掌握队列的基本操作：建队、进队、出队等。 二、实验要求 程序结构清晰、语句完整，包含有头文件和main函数； 格式正确，语句采用缩进格式； 设计子函数实现题目要求的功能； 编译、连接通过，熟练使用命令键； 运行结果正确，输入输出有提示，格式美观。 三、实验设备、材料和工具 奔腾2计算机或以上机型 turboc2,vc 四、实验内容和步骤 实验内容： 停车场管理。（必做） 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。（提示：需另设一个栈，临时停放为让路而从车场退出的车。） 步骤： 确定数据的结构； 设计子函数； 利用main函数调用各子函数； 准备测试数据； 调试、分析运行结果。 五、实验报告要求 实验前需填写好实验的名称和实验目的； 根据实验内容初步设计好程序,并从理论上排除错误； 针对程序的健壮性准备好测试数据； 结果分析中如实填写运行后的结果，并记录调试过程中产生的重要问题和解决方法。 六、根据实验过程填写下面内容 实验1程序：#includestdio.h #includestdlib.h #includeiostream using namespace std; #define N 1 #define PRICE 10 //建立顺序栈 typedef struct data{ int n;//车号 int t;//到达时间 }data; typedef struct{ data *base; data *top; int mount;//当前容量 int size;//最大容量 }stack; //建立链式队列 typedef struct node{ int n; struct node *next; }node,*queue; typedef struct{ queue front; queue rear; }linkqueue; //主函数 int main() { int y,z,e; int m=0; char x; stack spot; stack back; linkqueue street; void initstack (stack s); void initqueue(linkqueue q); void pushspot(stack s,int e1,int e2); void pushstreet(linkqueue q,int e); int lookspot(stack s,int e); void exchange(stack s1,stack s2); void deletespot(stack spot,int t); int getqueue(linkqueue q,int e); int look_deletestreet(linkqueue q,int e); int lookstreet(linkqueue q,int e); //执行创建函数 initstack(spot);//停车场 initstack(back);//规避所 initqueue(street);//便道 while(m==0) { cout请输入（车辆状态，车号，时间）：endlendl; cout车辆状态（A代表到达，D代表离开，E代表结束）：; cinx; coutendl; cout车号:; ciny; coutendl; do{ cout时间（1-24）:; cinz; }while(z24||z1); coutendl; switch(x) { case E: m=1;break; case A: if(spot.mountspot.size)//如果停