數據結構停車場管理

1、數據結構實驗姓名：學號：專業(yè)：班級：實驗二 停車場管理程序【實驗學時】5學時【實驗目的】掌握棧的后進先出特點【問題描述】設停車場內只有一個可停放輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列，若停車場內已停滿輛汽車，則后來的汽車只能在門外的便道上等侯，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序?！緦嶒灣绦颉?inc

2、lude<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -1#define OVERFLOW -2#define SIZE 3/停車場位置數typedef int Status;/模擬停車場typedef struct Car1/車 int number;/車號 int ar_time;/到達時間CarNode;typedef struct/停車場 CarNode *b

3、ase;/停車場的堆棧底 CarNode *top;/停車場的堆棧頂 int stacksize;Park;/模擬便道typedef struct Car2/車 int number;/車號 int ar_time;/到達時間 struct Car2 *next;*CarPtr;typedef struct/便道 CarPtr front;/便道的隊列的對頭 CarPtr rear;/便道的隊列的隊尾 int length;Shortcut;Status InitStack(Park &P) P.base=(CarNode*)malloc(SIZE*sizeof(Car1); if(!

4、P.base) exit(OVERFLOW); P.top=P.base; P.stacksize=0; return OK;Status Push(Park &P,CarNode e)/進入停車場 *P.top+=e; +P.stacksize; return OK;Status Pop(Park &P,CarNode &e)/離開停車場 if(P.top=P.base) printf("停車場為空。"); else e=*-P.top; -P.stacksize; return OK;Status InitQueue(Shortcut &

5、S) S.front=S.rear=(CarPtr)malloc(sizeof(Car2); if(!S.front|!S.rear) exit(OVERFLOW); S.front->next=NULL; S.length=0; return OK;Status EnQueue(Shortcut &S,int number,int ar_time)/進入便道 CarPtr p; p=(CarPtr)malloc(sizeof(Car2); if(!p) exit(OVERFLOW); p->number=number; p->ar_time=ar_time; p-&

6、gt;next=NULL; S.rear->next=p; S.rear=p; +S.length; return OK;Status DeQueue(Shortcut &S,CarPtr &w)/離開便道 if(S.length = 0) printf("通道為空。"); else w = S.front->next; S.front->next=S.front->next->next; -S.length; return OK;Status Arrival(Park &P,Shortcut &S)/進站車輛的

7、處理 int number,ar_time; printf("請輸入車牌號："); scanf("%d",&number); printf("進場的時刻:"); scanf("%d",&ar_time); if(P.stacksize<SIZE) CarNode c; c.number=number; c.ar_time=ar_time; Push(P,c); printf("該車應停在第%d號車道。n",P.stacksize); else EnQueue(S,numbe

8、r,ar_time); printf("停車場已滿，請暫時停在便道的第%d個位置。n",S.length); return OK;Status Leave(Park &P,Park &P1,Shortcut &S)/離站車輛的處理 int number,le_time,flag=1,money,ar_time; printf("請輸入車牌號："); scanf("%d",&number); printf("出場的時刻:"); scanf("%d",&le_

9、time); CarNode e,m; CarPtr w; while(P.stacksize) Pop(P,e); if(e.number=number) flag=0; money=(le_time-e.ar_time)*2; ar_time=e.ar_time; break; Push(P1,e); while(P1.stacksize) Pop(P1,e); Push(P,e); if (flag = 0) if(S.length!=0) DeQueue(S,w); m.ar_time=le_time; m.number=w->number; Push(P,m); free(w)

10、; printf("車牌號為%d的車已由便道進入停車場",m.number); printf("停車費為%d, 總占用車位數為%d，剩余車位數為%dn",money,P.stacksize,SIZE-P.stacksize); else printf("停車場不存在牌號為%d的車n", number); return OK;void main() int m=1; char flag; Park P,Q; Shortcut S; InitStack(P); InitStack(Q); InitQueue(S); while(m) pr

11、intf("n 停車場管理程序 n"); printf("=n"); printf("* A 汽車進車場 *n"); printf("* D 汽車出車場 *n"); printf("* E 退出程序 *n"); printf("請選擇(A,D,E): "); scanf("%c",&flag); switch(flag) case 'A': case 'a': Arrival(P,S);break; /車進入停車場 case 'D': case 'd': Leave(P,Q,S)