【正文】 《計算機軟件技術基礎》 實驗報告I—數據結構實驗二：停車場管理問題一、問題描述： 設停車場是一個可停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端）。若停車場內已經停滿 n輛車，那么后來的車只能在門外的便道上等候。一旦有車開走，則排在便道上的第一輛車即可開入。當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場。每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。2．基本要求： 以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入數據的序列進行模擬管理。每一組輸入數據包括三個數據項：汽車的“到達”（‘A’表示）或“離去”（‘D’表示）信息、汽車標識（牌照號）以及到達或離去的時刻。對每一組輸入數據進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或者便道上的停車位置；若是車輛離去，則輸出汽車在停車場停留的時間和應繳納的費用（便道上停留的時間不收費）。棧以順序結構實現，隊列以鏈表結構實現。3．測試數據： 設n=2,輸入數據為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一組輸入數據包括三個數據項：汽車 “到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。其中：（‘A’，1，5）表示1號牌照車在5這個時刻到達，而（‘D’，1，15）表示1號牌照車在15這個時刻離去。二、需求分析 ： 本程序用來模擬一個可停放n輛車的停車場的停車管理問題。用棧和隊列模擬停車場及場外通道，輸入車輛狀態(tài)（到達或者離開），車牌號和時間，就可顯示停車位置或者該車在停車場停留時間及應繳費用。： 程序接受5個命令，分別是：到達（‘A’,車牌號,時間)；離去(‘D’,車牌號,時間)；停車場（‘P’, 0, 0）顯示停車場的車數；候車場（‘W’, 0, 0）顯示候車場的車數；退出（‘E’, 0, 0）退出程序。： 對于車輛到達，要輸出汽車在停車場內或者便道上的停車位置；對于車輛離去，則輸出汽車在停車場停留的時間和應繳納的費用（便道上不收費）。用戶輸入完畢后，程序自動運行輸出運行結果。： 設n=2,輸入數據為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。每一組輸入數據包括三個數據項：汽車 “到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。其中：（‘A’，1，5）表示1號牌照車在5這個時刻到達，而（‘D’，1，15）表示1號牌照車在15這個時刻離去。三、概要設計 為了實現上述功能，該程序以棧模擬停車場以及臨時停放為給要離去的汽車讓路而從停車場退出來的汽車的場地，以隊列模擬車場外的便道，因此需要棧和隊列這兩個抽象數據類型。 1. 棧抽象數據類型定義 ： ADT SqStack{ 數據對象：D={ai,bi,ci,di|ai∈int, bi∈int,ci∈int,di∈char),i =1,2...,n,n≥0}: 數據關系：R={(ai,bi,di,)|ai,bi,di∈D,ai,bi,di∈struct car}。 基本操作： Car_enter(carnum,cartime)//將到達車輛a的信息入棧s或者入隊q Car_Leave(carnum,cartime)；//將待離開車輛d出棧s，并將q中相應車輛入棧并進行相關的操作 Result(char carmove,int carnum,int cartime)//根據輸入信息完成車輛的離開或者到達 }ADT SqStack ADT的C語言形式說明： typedef struct //構造一個順序棧{ struct Node1 home[MaxSize]。 int stacktop。 //棧頂的指針}Stack。2. 隊列抽象數據類型定義 ADT LinkQueue{ 數據對象：D={ai,bi,ci|ai∈Qnode*, bi∈Qnode*,ci∈int), i =1,2...,n,n≥0}。 數據關系：R= ? 基本操作：Car_enter(carnum,cartime)//將到達車輛a的信息入棧s或者入隊q Car_Leave(carnum,cartime)；//將待離開車輛d出棧s，并將q中相應車輛入棧并進行相關的操作 Result(char carmove,int carnum,int cartime)//根據輸入信息完成車輛的離開或者到達 }ADT LinkQueueADT的C語言形式說明：typedef struct //構建一個鏈式隊列{ QNode *front,*rear。}Queue。 void Car_enter(int carnum,int cartime) //到達車輛的信息入?；蛘呷腙爒oid Car_Leave(int carnum,int cartime)//車離開int Result(char carmove,int carnum,int cartime)//根據輸入信息完成車輛的離開或者達到 3. 主程序流程及其模塊調用關系:1） 主程序流程： 主函數提示用戶輸入指令：到達（‘A’,車牌號,時間)；離去(‘D’,車牌號,時間)；停車場‘P’ 顯示停車場的車數；候車場‘W’顯示候車場的車數；退出‘E’退出程序。 調用int Result(char carmove,int carnum,int cartime)根據輸入信息完成車輛的離開或者達到。 若輸入A則調用Car_enter(int ca