【正文】 The gnralstf(1mpoyidvc,u)0jb。5w目 錄 一、 設計目的……………………………… 2 二、 設計內(nèi)容……………………………… 2 ……………………………………… 2 …………………………………… 2 …………………………………… 2 …………………………………… 2 三、 算法思想分析………………………… 3 四、 算法描述與實現(xiàn)……………………… 4 ………………………… 4 …………… 6 ………………… ……………… 7 ………………………………… 8 五、 測試結(jié)果 …………………………… 17 六、 總結(jié)體會 …………………………… 20 The gnralstf(1mpoyidvc,u)0jb。5w 一、 設計目的 《數(shù)據(jù)結(jié)構(gòu)》是計算機專業(yè)的核心課程，是一門實踐性很強的課程。為了學好這門課程，必須在掌握理論知識的同時，加強上機實踐。課程設計是加強學生實踐能力的一個強有力手段，要求學生掌握數(shù)據(jù)結(jié)構(gòu)的應用、算法的編寫、將算法轉(zhuǎn)換成程序并上機調(diào)試的基本方法，還要求學生在完成程序設計的同時能夠?qū)懗霰容^規(guī)范的設計報告。本課程設計的目的就是要達到理論與實際應用相結(jié)合，使同學們能夠根據(jù)數(shù)據(jù)對象的特性，學會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題 在計算機內(nèi)部表示出來，并培養(yǎng)學生的基本程序設計素養(yǎng)和軟件工作者工作作風。 二、 設計內(nèi)容 ： 模擬停車場管理問題 ： 設停車場只有一個可停放幾輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場按車輛到來的先后順序依次排列，若車場內(nèi)已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車即可進入；當停車場內(nèi)某輛車要離開時，由于停車場是狹長的通道，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門后，為它讓路的車輛在按原次序進入車場。每輛停放 在車場的車在它離開停車場時必須按它停留的時間長短交納費用。 ： 試為停車場編制按上述要求進行管理的模擬程序。在這里假設汽車不能從便道上開走。試設計一個停車場管理程序。 ： 以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車 “ 到達 ” 或 “ 離去 ” 信息、汽車牌照號碼及到達或離去的時刻，例如： (39。A39。,1,5)表示一號牌照車 在 5這個時刻到達，而 (39。D39。,5,20)表示 5 號牌照車在 20 這個時刻離去，整個程序可以在輸入信息為 (39。E39。,0,0)時結(jié)束。對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車離去；則輸 The gnralstf(1mpoyidvc,u)0jb。5w2 出汽車在停車場內(nèi)停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表實現(xiàn)。需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車 。 三、 算法思想分析 根據(jù)提示輸入停車場容量 n。 根據(jù)讀入的停車場容量 n，創(chuàng)建長度為 n 的棧（停車場）。 1）插入（車輛停入） 根據(jù)提示往棧中插入元素（車輛信息），即使車輛停在停車場中。 首先檢查停車場是否已滿，若不滿，則車輛停放在停車場中， 記錄車輛到達時間，并把此時間作為開始計費時間 。若插入的元素個數(shù)超過停車場的容量，則此后的車輛停在便道上 —— 用隊列表示，即元素儲存在隊列中。 2）刪除（車輛離開） 根據(jù)提示刪除棧中的元素（車輛信息），即使車輛離開停車場，同時停在便道上的車輛停入停車場中。 當車輛離開時，首先要尋找到要離開車輛的車牌號，若車是從停車場離開，則在它之后進入的車輛必須先退出 (進入臨時棧 )為它讓路，待該輛車開出大門外，其它車輛再按原次序進入停車場，并將停放在便道上第一位置的車開進 停車場，離開的車輛按其在停車場內(nèi)停留的時間交費 ，并把離開車輛的離開時間作為便道上第一位置的車進入停車場的進入時間和開始計費時間 。 3） 顯示 根據(jù)提示操作，顯示當前停車場和便道使用情況。 4） 退出 釋放停車場和便道（棧和隊列）上的車輛信息等，退出當前運行程序。 The gnralstf(1mpoyidvc,u)0jb。5w3 四、 算法描述與實現(xiàn) //停車場車輛信息 (存儲結(jié)構(gòu) ) typedef struct carinfor // 車輛信息 { char szRegMark[64]。 // 車牌號 char szArrTime[16]。 // 到達時間 char szEntTime[16]。 // 進入停車場 (開始計費 )時間 char szDepTime[16]。 // 離開時間 } TCARINFOR, *LPTCARINFOR。 //棧 carstack 存儲結(jié)構(gòu) typedef struct carstack { LPTCARINFOR lpCarInfor。 // 車輛信息 int nTop。 // 棧頂元素下標 int nStackSize。 // 棧容量 } TCARSTACK, *LPTCARSTACK。 szRegMark[64]//車牌號 szArrTime[16]//到達時間 szEntTime[16]//計費時間 szDepTime[16]//離開時間 carinfor 停車場車輛信息存儲結(jié)構(gòu) 棧頂元素下標 nTop 停車場 carstack(棧 )存儲結(jié)構(gòu) lpcarinfor nStackSize=nTop+1 The gnralstf(1mpoyidvc,u)0jb。5w4 //便道車輛信息 (存儲結(jié)構(gòu) ) typedef struct carnode // 鏈隊結(jié)點信息 { TCARINFOR carinfo。 // 車輛信息 struct carnode *lpNext。 // 指向下一個元素的指針 } TCARNODE, *LPTCARNODE。 // 鏈隊 carqueue 存儲結(jié)構(gòu) typedef struct carqueue { LPTCARNODE lpHead。 // 頭結(jié)點 LPTCARNODE lpRear。 // 指向當前隊尾的指針 int nEffSize。 // 當前隊中元素個數(shù) (有效車位 ) } TCARQUEUE, *LPTCARQUEUE。 szRegMark[64]//車牌號 s