停车厂管理问题.doc

华北水利水电学院 数据结构 实验报告20102011学年 第 二 学期 2010 级 计算机 专业班级： 学号： 姓名： 一、 实验题目：停车厂管理问题二、 实验内容：实验内容：设停车厂只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试设计一个停车场管理程序。三、 程序源代码：- 4 -#include #include #include #define ERROR 0#define OK 1#define OVERFLOW -1#define MAX1 10#define MAX2 20typedef struct Messagechar card10;char start10;char end10;int num;Message;typedef struct Stackstruct Message *top;struct Message *base;Stack;Stack stack1,stack2;typedef struct Quenceint data;struct Quence *next;Quence;typedef struct Linkquencestruct Quence *front;struct Quence *rear;Linkquence;Linkquence quence1;int Initstack(Stack S)S.base=(Message *)malloc(sizeof(Message);if(!S.base)return ERROR;S.top=S.base;return OK;Stack Push(Stack S,int i)Message *p;p=(Message *)malloc(sizeof(Message);p-num=i;getchar();printf(这是第%d辆车,i);printf(请输入该车的车牌号:);gets(p-card);printf(请输入该车到达时间:);gets(p-start);printf(请输入该车离开时间:);gets(p-end);S.top+;return S;int Pop(Stack S)if(S.top=S.base)return ERROR;printf(依次输出出栈汽车的车牌号，到达时间以及离开时间:n);Stack *q;q-base=S.base;while(q-basebase+;int time,money;puts(q-base-end);puts(q-base-start);time=q-base-end - q-base-start;money=time*1;printf(该车停留了%d分钟，应缴费用为%d元n,time,money);free(q);return OK;void Initquence(Linkquence Q)Q.rear=Q.front=(Quence *)malloc(sizeof(Quence);if(!Q.front)exit(OVERFLOW);Q.front-next=NULL;int Enterquence(Linkquence Q,int e)Push(stack1,e);return OK;int Empty(Stack S) if(S.top=S.base)return OK;else return ERROR;int DeleteQuence(Stack S1,Stack S2)int e;while(Empty(S1)Push(S2,Pop(S1);e=Pop(S2);while(Empty(S2)Push(S1,Pop(S2);return e;int main()Initstack(stack1);/存放在停车场内的汽车int elem1,elem2;static int num1=0,num2=0;printf(建立停车场内的车辆号码:n);scanf(%d,&elem1);while(elem1)stack1=Push(stack1,elem1);scanf(%d,&elem1);num1+;printf(停车场内共有%d辆车n,num1);printf(n);Initstack(stack2);/临时停放为给要离去的汽车让路而从停车场退出来的汽车Initquence(quence1);/存放在便道上的汽车 printf(建立便道上的车辆号码:n);scanf(%d,&elem2);while(elem2)Enterquence(quence1,elem2);quence1.rear+;scanf(%d,&elem2);num2+;printf(便道上共有%d辆车n,num2);printf(n);int flag;printf(判断是否有车到达或离开,输入非0的数表示车辆到达，输出汽车在停车场内或便道上的停车位置；输入0表示车辆离开.请输入:);scanf(%d,&flag);/设置标志位，flag!=0表示车辆到达，flag=0表示车辆离开, 输出汽车在停车场停留的时间和应缴纳的费用if(flag!=0)if(num1=MAX1)if(num2!=MAX2)Enterquence(quence1,flag);num2+;printf(新来的车停在了便道上，是便道上的第%d辆车,num2);else printf(该车场已没有位置可供外来车辆停靠n);else Push(stack1,flag);num1+;printf(新来的车停在了停车场，是停车场内的第%d辆车,num1);/else /DeleteQuence(stack1,stack2);else DeleteQuence(stack1,stack2);return 0;四、 测试结果：五、小结（包括收获、心得体会、存在的问题及解决问题的方法、建议等）程序中主要注意在进栈和出栈时主要修改栈顶指针的指向，同时还要保存当前的栈底位置，当然也可