数据结构课程设计停车场管理系统设计报告.docx

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!=e&car.event!=E) getchar(); /除去输入结束时的回车 switch(car.event) case A: case a:Arrive(Park,Q,car

2、);break; case D: case d:Leave(Park,TempPark,Q,car);break; default: printf(您的第一个数据输入有误!n);break; printf(程序结束，谢谢使用!n); return 0; 2）分别构造空栈和空队列栈：Status InitStack(SqStack &S) /构造一个空栈 S.Stacksize=0; S.base=(CarNode*)malloc(MAX)*sizeof(CarNode); if(!S.base) exit(OVERFLOW); printf(存储空间分配失败); S.top=S.base; r

3、eturn OK;队列：Status InitQueue(LinkQueue &Q) /构造一个空队列（带头结点） Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode); if(!Q.front) exit(OVERFLOW); printf(存储空间分配失败); Q.front-next=NULL; Q.queuesize=0; return OK; 3）车辆到达处理 Status Arrive(SqStack &S,LinkQueue &Q,CarNode &e) /车辆到达处理 if(S.top-1)-time=e.time) /时间处理

4、 if(!Check_Stack(S,e)&!Check_Queue(Q,e) /是否已存在 if(S.top-S.basenum) /车辆处在栈顶 Pop(S, a); leatime=e.time; leanum=e.num; entertime=a.time; printf(车辆进入车库时间:%dt现在（离开）时间:%dt停留时间:%dtn,entertime,leatime,leatime-entertime); else /车辆处在栈中间 do Pop(S,a); /从栈中依次退出 Push(TempS,a); /依次进入临时栈 while(S.top-1)-num!=e.num);

5、/直到top指针下一个位置的num=车牌号 Pop(S, a); /该车离开 leatime=e.time; leanum=e.num; entertime=a.time; printf(车进入停车场时间:%dt现在（离开）时间:%dt停留时间:%dtn,entertime,leatime,leatime-entertime); do /其余车辆按原来次序返回停车场 Pop(TempS,a); Push(S,a); while(TempS.top!=TempS.base);/条件与上面不同，此时是全部回去 cost=(leatime-entertime)*price; if(cost=0) p

6、rintf(您的车牌号为 %d 的车应交纳的费用是:%dn,leanum,cost); if(Q.front!=Q.rear) /队列不空的话从便道进停车场 DeQueue(Q,a); if(a.timenext-data.num!=e.num); DeQueue(Q,e); /前面的车进入队尾 printf(您的车牌号为 %d 的车辆未进入车库从便道直接离开，费用为0!n,e.num); return true;2主要设计程序如下：#include#include#include#define MAX 2 /停车场容量#define price 2 /单价#define OK 1#defin

7、e 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 QNode *next;QueueNode; /便道结点

8、typedef struct LinkQueue QueueNode *front; QueueNode *rear; int queuesize;LinkQueue; /队列（便道）/=Status InitStack(SqStack &S) /构造一个空栈 S.Stacksize=0; S.base=(CarNode*)malloc(MAX)*sizeof(CarNode); if(!S.base) exit(OVERFLOW); printf(存储空间分配失败); S.top=S.base; return OK;/=Status InitQueue(LinkQueue &Q) /构造一个

9、空队列（带头结点） Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode); if(!Q.front) exit(OVERFLOW); printf(存储空间分配失败); Q.front-next=NULL; Q.queuesize=0; return OK;/=Status GetTop(SqStack S,CarNode &e) /返回栈顶元素 if(S.top=S.base) return ERROR; e=*(S.top-1); return TRUE;/=Status Pop(SqStack &S,CarNode &e) /删除栈顶元素

10、 if(S.top=S.base) return ERROR; e=*-S.top; return OK;/=Status Push(SqStack &S,CarNode e)/插入元素为新的栈顶元素(在栈不满的前提下) if(S.top-S.base=MAX) return FALSE; *S.top+=e; return OK;/=Status DeQueue(LinkQueue &Q,CarNode &e) /删除队头元素(带头结点) if(Q.rear=Q.front) return ERROR; QueueNode *p=Q.front-next; e=p-data; Q.front

11、-next=p-next; if(p=Q.rear) Q.rear=Q.front; free(p); Q.queuesize-; return OK;/=Status EnQueue(LinkQueue &Q,CarNode e) /插入新的队尾元素 QueueNode *p=(QueueNode*)malloc(sizeof(QueueNode); if(!p) exit(OVERFLOW); p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; Q.queuesize+; return OK;/=Status Check_Stack(SqStac

12、k &S,CarNode e)/车辆到达时车库内是否有同名车 CarNode *Temp=S.base; while(Temp!=(S.top)&(Temp-num!=e.num) Temp+; if(Temp=S.top) return FALSE; else return TRUE;/=Status Check_Queue(LinkQueue &Q,CarNode e)/车辆到达时便道上是否有同名车 QueueNode *Temp=Q.front; while(Temp!=Q.rear) & (Temp-data.num!=e.num) Temp=Temp-next; if(Temp=Q.

13、rear) & (Temp-data.num!=e.num) return FALSE; else return TRUE;/=Status Arrive(SqStack &S,LinkQueue &Q,CarNode &e) /车辆到达处理 if(S.top-1)-time=e.time) /时间处理 if(!Check_Stack(S,e)&!Check_Queue(Q,e) /是否已存在 if(S.top-S.baseMAX) Push(S,e); printf(成功进入停车场,在%d号车库!n,S.top-S.base); return OK; else EnQueue(Q,e); printf(停车场已满，车辆进入便道,在%d号车位!n,Q.queuesize); else printf(该牌照的车已存在，输入有误，请重新输入n); return OK; else printf(时间输入有误，请重新输入!n); return FALSE; /=Status Leave(SqStack &S,SqStack &TempS,LinkQueue &Q,CarNode &e) /车辆离开处理 CarNode a; int leatime,leanum; int entertime;