實(shí)驗(yàn)四 停車場管理

1、【問題描述】見“題集”P96?！净疽蟆恳詶ＤM停車場，以隊列模擬便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時刻；對每一組輸入數(shù)據(jù)進(jìn)行操作后輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費(fèi)用(在便道上停留的時間不收費(fèi)) ；棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。 程序結(jié)構(gòu)：其中，InitStack (SeqStackCar *s) :初始化棧(順序棧)停車場。int InitQueue (LinkQueueCar *Q) :初始化通

2、道(用鏈隊列結(jié)構(gòu))。int Arrival (SeqStackCar *Enter, LinkQueueCar *W) :車輛到達(dá)。如果，車位不滿，則進(jìn)棧，并輸入到達(dá)車場的時間(以hh:mm的格式給出)；否則進(jìn)入通道等待。Leave (SeqStackCar *Enter, SeqStackCar *Temp, LinkQueueCar *W):車輛離開。離開時，需輔助一個臨時棧Temp，并輸入離開車場的時間(以hh:mm的格式給出)，此時，需要計算停車費(fèi)用 ；當(dāng)一輛車離開后，要判斷通道上是否有車等待，如果有，則需從通道進(jìn)入車場。List (SeqStackCar S, LinkQueueCa

3、r W):顯示車輛信息。包括：車牌號、到達(dá)時間、停車位、在通道上等待的位置、離開時間、停車費(fèi)用等。mainInitStackInitQueueArrivalLeaveList數(shù)據(jù)結(jié)構(gòu)定義：#define MAX 3 /*車庫容量*/#define price 0.05 /*每車每分鐘費(fèi)用*/typedef struct timeint hour;int min;Time; /*時間結(jié)點(diǎn)*/typedef struct nodechar num10; /車牌號Time reach;Time leave;CarNode; /*車輛信息結(jié)點(diǎn)*/typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar; /*模擬車場*/typedef struct car CarNode *data; struct car *next;QueueNode;typedef struct Node QueueNode *head; QueueNode *rear;LinkQueueCar; /*模擬通道*/【實(shí)現(xiàn)提示】設(shè)置