实验一停车场管理.docVIP

第 页 共 页 实 验 报 告 | | 实验名称 停车场管理 课程名称 算法与数据结构实验 | | 一、实验目的：理解和掌握栈和队列的相应操作 二、实验要求：使用线性表实现相应的过程可以采用顺序存储结构，也可以采用链式存储结构。 三、实验内容： 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按接车辆先后到达的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆停放在车场的最北端），若车场内已停满n辆汽车则后来的汽车只能在门外便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入车厂的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，设计一个停车场管理程序。 四、实验原理： 停车场采用栈结构，车辆按次序入栈，执行停车操作。 车辆停放，若栈满，车辆入便道，便道采用队列，而停车场内有车驶出时，停车场内需要开出的车直到停车场内最后一辆车放入临时栈内，临时栈顶元素出栈，然后临时栈车辆又压栈到停车场内，然后队头车辆入栈，完成车辆离开操作。 设置一个显示函数显示停车场和便道上的车辆。 五、程序代码 #include iostream.h const int n=2; //n为停车场长度 typedef struct{ int num; //汽车牌照号 }element; struct seqstack{ int top; element stack[n+1]; }s1,s2; //顺序栈s1模拟停车场,s2临时停放为给要离去的汽车让路而从停车场退出的汽车 struct link{ element data; link *next; }; struct queue{ link *front,*rear; }q; //队列q模拟车场外的便道 seqstack initstack(seqstack s) //初始化 { s.top = 0; return s; } seqstack push(seqstack s,element x) //进栈 { s.top++; s.stack[s.top] = x; return s; } seqstack pop(seqstack s) //出栈 { s.top--;return s; } element gettop(seqstack s) //取栈顶元素 { return s.stack[s.top]; } int empty(seqstack s) //判栈空 { if(s.top == 0) return 1; else return 0; } queue initqueue(queue q) //队列初始化 { link *p; p = new link; p-next = NULL; q.front = q.rear = p; return q; } queue inqueue(queue q,element x) //入队 { link *p; p = new link; p-data = x; p-next = q.rear-next; q.rear-next = p; q.rear = p; return q; } queue outqueue(queue q) //出队 { link *p = q.front; q.front = p-next; delete p; return q; } element gethead(queue q) //取队头元素 { return q.front-next-data; } int emptyqueue(queue q) { if(q.front == q.rear) return 1; else return 0; } //处理汽车到达的情形 void arrive(element x) { //X为到达的车辆 if(s1.top == n) q = inqueue(q,x); //停车场无空位，进入便道 else s1 = push(s1,x); //停车场有空位，进入停车场 } //处理汽车离开的情形 void live(element x) { //X为离开的车辆 int f = 1;element