1、6、详细设计 1.本程序主要包含四个模块 1) 主程序模块 int main() Initialization(); CarNode car; SqStack Park,TempPark; LinkQueue Q; InitStack(Park); InitStack(TempPark); InitQueue(Q); while(scanf(%c%d%d,&car.event,&car.num,&car.time)&(car.event!=ecar.event!E) getchar(); /除去输入结束时的回车 switch(car.event) case A:aArrive(Park,Q,c
2、ar);break;DdLeave(Park,TempPark,Q,car); default: printf(您的第一个数据输入有误!n); 程序结束,谢谢使用! return 0; 2)分别构造空栈和空队列栈:Status InitStack(SqStack &S) /构造一个空栈 S.Stacksize=0; S.base=(CarNode*)malloc(MAX)*sizeof(CarNode); if(!S.base) exit(OVERFLOW);存储空间分配失败 S.top=S.base; return OK;队列:Status InitQueue(LinkQueue &Q) /
3、构造一个空队列(带头结点) Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode);Q.front) Q.front-next=NULL; Q.queuesize=0; 3)车辆到达处理 Status Arrive(SqStack &S,LinkQueue &Q,CarNode &e) /车辆到达处理 if(S.top-1)-time=e.time) /时间处理Check_Stack(S,e)&!Check_Queue(Q,e) /是否已存在 if(S.top-S.basenum) /车辆处在栈顶 Pop(S, a); leatime=e.tim
4、e; leanum=e.num; entertime=a.time;车辆进入车库时间:%dt现在(离开)时间:%dt停留时间:%dtn,entertime,leatime,leatime-entertime); else /车辆处在栈中间 do Pop(S,a); /从栈中依次退出 Push(TempS,a); /依次进入临时栈 while(S.top-1)-num!=e.num);/直到top指针下一个位置的num=车牌号 /该车离开车进入停车场时间: do /其余车辆按原来次序返回停车场 Pop(TempS,a); Push(S,a); while(TempS.top!=TempS.bas
5、e);/条件与上面不同,此时是全部回去 cost=(leatime-entertime)*price; if(cost=0)您的车牌号为 %d 的车应交纳的费用是:%dn,leanum,cost); if(Q.front!=Q.rear) /队列不空的话从便道进停车场 DeQueue(Q,a); if(a.timenext-data.num! DeQueue(Q,e); /前面的车进入队尾您的车牌号为 %d 的车辆未进入车库从便道直接离开,费用为0!,e.num); 2主要设计程序如下#includemalloc.hstdlib.h#define MAX 2 /停车场容量#define pri
6、ce 2 /单价#define OK 1#define FALSE 0#define TRUE 1#define ERROR -1#define OVERFLOW -2typedef int Status;/=typedef struct CarNode char event; int num; int time;CarNode; /车辆信息结点typedef struct SqStack CarNode *base; CarNode *top; int Stacksize;SqStack; /栈(停车场)typedef struct QNode CarNode data; struct QN
7、ode *next;QueueNode; /便道结点typedef struct LinkQueue QueueNode *front; QueueNode *rear; int queuesize;LinkQueue; /队列(便道)Status GetTop(SqStack S,CarNode & /返回栈顶元素 if(S.top=S.base) return ERROR; e=*(S.top-1); return TRUE;Status Pop(SqStack &S,CarNode & /删除栈顶元素 e=*-S.top;Status Push(SqStack &S,CarNode e)
8、/插入元素为新的栈顶元素(在栈不满的前提下) if(S.top-S.base=MAX) *S.top+=e;Status DeQueue(LinkQueue & /删除队头元素(带头结点) if(Q.rear=Q.front) QueueNode *p=Q.front-next; e=p-data;next=p- if(p=Q.rear) Q.rear=Q.front; free(p); Q.queuesize-;Status EnQueue(LinkQueue &Q,CarNode e) /插入新的队尾元素 QueueNode *p=(QueueNode*)malloc(sizeof(Que
9、ueNode);p) p-data=e; Q.rear-next=p; Q.rear=p; Q.queuesize+;Status Check_Stack(SqStack &S,CarNode e)/车辆到达时车库内是否有同名车 CarNode *Temp=S.base; while(Temp!=(S.top)&(Temp-=e.num) Temp+; if(Temp=S.top)Status Check_Queue(LinkQueue &Q,CarNode e)/车辆到达时便道上是否有同名车 QueueNode *Temp=Q.front;=Q.rear) & (Temp- Temp=Temp- if(Temp=Q.rear) &Status Arrive(SqStack & if(S.top
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1