【正文】 。 case 39。 case 39。 } if(found==1) { switch(caroutsize) { case 39。 break。time)。number)。 changestack=creatStack()。 int number。}void car_gone(STACK*stack,QUEUE*queue){ STACK* changestack。 pushStack(stack,car)。) { break。||carsize==39。 while(1) { carsize=getchar()。cartime)。 fflush(stdin)。a39。 free(temp)。} else enqueue(queue,temp)。 tempnumber=1。 FILE* fp。 printf(\t\t||\n)。 __GNUC__ 3typedef int _Bool。} return true。 if ((temp = (QUEUE_NODE*)malloc(sizeof(*(queuerear)))) amp。 (queuecount)。 dataOutPtr = queuefrontdataPtr。 return true。 if (queuecount == 0) queuefront = newPtr。}bool enqueue (QUEUE* queue, void* itemPtr){ QUEUE_NODE* newPtr。 if (queue) { queuefront = NULL。 } free (stack)。 if (stack) { while (stacktop != NULL) { free (stacktopdataPtr)。 return false。}bool fullStack (STACK* stack) { STACK_NODE* temp。 stacktop = stacktoplink。 STACK_NODE* temp。 stacktop = newPtr。 newPtr = (STACK_NODE* ) malloc(sizeof( STACK_NODE))。 if (stack) { stackcount = 0。 system(cls)。 break。i39。g39。p39。q39。 while(1) { menu()。 char z。 同樣的車庫信息、汽車離開、退出系統(tǒng)也通過調用各自的函數來實現的，分別為void park_imformation(STACK* stack,QUEUE*queue) void car_gone(STACK*stack,QUEUE*queue) void quittosave(STACK*stack,QUEUE*queue) 操作完成后保存信息并安全的退出系統(tǒng)。 進對及停放在便道上汽車離開時將堆?；蜿犃兄械哪繕似囆畔h掉并對信息處理分析打印出要的信息 車庫中車的離開處理： carout=(CAR*)popStack(stack) pushStack(changestack,carout) 將汽車信息轉入臨時棧中保存 pushStack(stack,changecar) 處理后汽車信息從新存入車庫棧中 便道上車輛的離開：changecar=(CAR*)dequeue(queue) enqueue(changequeue,changecar) 將汽車信息轉入臨時隊中保存 enqueue(queue,changecar) 處理后汽車信息從新存入便道隊中通過內部車庫棧和便到隊列來存儲汽車信息，然后通過其得基本操作來得到汽車的進入和離開，并得到預期的結果。 汽車型號} CAR。 定義汽車的屬性結構體，并用結構體來描述和存儲汽車的信息。當車輛要出去時則利用一個臨時的堆棧來進行數據的緩存，先將車的信息壓入臨時堆棧，當目標車出棧后則將臨時棧內的元素轉入停車場棧中，并將便道的上的車的第一輛轉入內部車道。 堆棧 利用堆棧的性質就可以模擬出停車場的內部車道，車輛必須滿足先進后出的規(guī)律，里面的車輛出入必須先移出后進的車輛。在主函數中首先調用Menu()函數，出現歡迎用戶使用的主界面，然后提示用戶進入此停車場管理系統(tǒng)后，再出現一個供用戶選擇的界面，在用戶的選擇過程中，程序又分別調用車輛的進入、車輛的離開、停車場內停放車輛的信息以及退出程序這四個函數模塊。 設計思想 此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進出，并且要實現停車場內某輛車要離開時，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車再依原來的次序進場的功能，就可以設計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當有車輛離開時，原來停車場內為其讓路的車輛。 設計要求 以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數據序列進行模擬管理。對于要對停車場內的車輛根據其停放時間收取相應的停車費用，可以記錄下車輛進入以及離開停車場的時間，再用時間差乘以相應的單價并且打印出最后的費用就可以實現。在設計內容、參數、要求等方面應有所區(qū)別。棧以順序結構實現，隊列以鏈表結構實現。試為停車場編制按上述要求進行管理的模擬程序。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在停車場的最北端），若停車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。對每一組輸入數據進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。參考資料1．嚴蔚敏 吳偉民 著， 數據結構（C語言版），清華大學出版社，2．Richard Behrouz , Data