数据结构停车场.docxVIP

数据结构停车场 数据结构停车场 #include stdio.h #include stdlib.h #define MAX 3 #define price 2 /*创建停车场堆栈的结构体类型*/ typedef struct{ char num[10];//车牌 int hour,minute;//车辆进入的时间 }information; typedef struct{ int top;//栈顶指针 information stack[MAX]; // int stacksize;//当前已分配的存储空间，以元素为单元 }Sqstack; /*创建便道的表现形式，队列的链式存储结构*/ typedef struct QNode{ information now; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; void Initstack(Sqstack *s) //先构造一个空堆栈 s-top = 0; int InitQueue(LinkQueue *Q) //构造一个空的队列 Q-front = Q-rear = (QNode*)malloc(sizeof(QNode)); if(!Q-front) return 0;//队头指针无效，存储分配失败 Q-front-next = NULL; return 1; void push(Sqstack *s,information data)//停车场车辆进入，将基本信息压入堆栈 if(s-top MAX) printf(OVERLOW!); s-stack[s-top] = data;//压入基本信息 s-top ++; void parkinglist(Sqstack *s) //显示停车场内的所有信息 if(s-top 0) printf(\t\tParking lot: \n); printf(\t\tPosition\tReaching time\tCar number: \n); for(i = 0;i top;i ++) printf(\t\t%d\t\t%d:%d\t\t%s\n,i+1,s-stack[i].hour,s-stack[i].minute,s-stack[i].num); puts(); printf(\t\tThere are no cars in the parking lot!\n); void makeshiftlist(LinkQueue *Q) //显示便道上的所有信息 QueuePtr p; p = Q-front-next; if(Q-front != Q-rear) printf(\t\tMakeshift road: \n); printf(\t\tCar number: \n); while(p!= NULL) printf(\t\t%s \n,p-now.num); p = p-next; puts(); printf(\t\tThere are no cars at the makeshift road!\n); void List(Sqstack *s,LinkQueue *Q) int choice,flag; flag = 1; while(flag) printf(\t\t1.Parking lot\t2.Makeshift road\t3.Return main menu\n); printf(\t\tPlease choose 1|2|3 : ); while(1) scanf(%d,choice); puts(); if(choice 3) printf(\t\tERROR!Please enter the right choice: ); switch(choice) case 1 : parkinglist(s);break; case 2 : makeshiftlist