數(shù)據(jù)結(jié)構(gòu)停車場管理.doc

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)姓名：學(xué)號：專業(yè)：班級：實(shí)驗(yàn)二 停車場管理程序【實(shí)驗(yàn)學(xué)時(shí)】5學(xué)時(shí)【實(shí)驗(yàn)?zāi)康摹空莆諚５暮筮M(jìn)先出特點(diǎn)【問題描述】設(shè)停車場內(nèi)只有一個(gè)可停放輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列，若停車場內(nèi)已停滿輛汽車，則后來的汽車只能在門外的便道上等侯，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序?！緦?shí)驗(yàn)程序】#include#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -1#define OVERFLOW -2#define SIZE 3/停車場位置數(shù)typedef int Status;/模擬停車場typedef struct Car1/車 int number;/車號 int ar_time;/到達(dá)時(shí)間CarNode;typedef struct/停車場 CarNode *base;/停車場的堆棧底 CarNode *top;/停車場的堆棧頂 int stacksize;Park;/模擬便道typedef struct Car2/車 int number;/車號 int ar_time;/到達(dá)時(shí)間 struct Car2 *next;*CarPtr;typedef struct/便道 CarPtr front;/便道的隊(duì)列的對頭 CarPtr rear;/便道的隊(duì)列的隊(duì)尾 int length;Shortcut;Status InitStack(Park &P) P.base=(CarNode*)malloc(SIZE*sizeof(Car1); if(!P.base) exit(OVERFLOW); P.top=P.base; P.stacksize=0; return OK;Status Push(Park &P,CarNode e)/進(jìn)入停車場 *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 &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)/進(jìn)入便道 CarPtr p; p=(CarPtr)malloc(sizeof(Car2); if(!p) exit(OVERFLOW); p-number=number; p-ar_time=ar_time; p-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)/進(jìn)站車輛的處理 int number,ar_time; printf(請輸入車牌號：); scanf(%d,&number); printf(進(jìn)場的時(shí)刻:); scanf(%d,&ar_time); if(P.stacksizenumber; Push(P,m); free(w); printf(車牌號為%d的車已由便道進(jìn)入停車場,m.number); printf(停車費(fèi)為%d, 總占用車位數(shù)為%d，剩余車位數(shù)為%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) printf(n 停車場管理程序 n); printf(=n); printf(* A 汽車進(jìn)車場 *n); printf(* D 汽車出車場 *n); printf(* E 退出程序 *n); printf(請選擇(A,D,E): ); scanf(%c,&flag); switch(flag) case A: case a: Arrival(P,S);break; /車進(jìn)入停車場 case D: case d: Leave(P,Q,S