清華大學嚴蔚敏版數據結構課程設計停車場(已修改)
2025-06-29 20:06 本頁面
【正文】 《停車場管理系統(tǒng)》專 業(yè)： 班 級：姓 名：學 號：指導教師： 完成日期：2008年6月25日 數據結構課程設計任務書一、開設數據結構課程設計的目的 《數據結構》是一門實踐性較強的軟件基礎課程，為了學好這門課程，必須在掌握理論知識的同時，加強上機實踐。本課程設計的目的就是要達到理論與實際應用相結合，使同學們能夠根據數據對象的特性，學會數據組織的方法，能把現實世界中的實際問題在計算機內部表示出來，并培養(yǎng)基本的、良好的程序設計技能，特開設此課程設計。二、數據結構課程設計的具體內容停車場管理系統(tǒng)[問題描述] 車輛的信息包括：車牌號、汽車到達/離去標志、到達/離去時刻等。利用棧結構模擬停車場，用隊列結構模擬等待的便道。[基本要求]l 收費：根據車輛到達和離開停車場的時間計時收費。l 查詢：通過車牌號能查到該車輛在停車場或便道中的位置l 調度：當有車輛從停車場離開時，等待的車輛按順序進入停車場停放。三、課程設計要求獨立思考，按要求認真完成本次課程設計。 按照課程設計的具體要求完成幾個內容?！?a) 需求分析：敘述課題的功能要求；b ) 概要設計：詳細說明每個部分的算法設計及過程，可以輔助流程圖；， c）詳細設計：算法實現的源程序（設計的具體語言不限制）； d）調試分析：測試數據，時間復雜度分析，和每個模塊設計和調試時存在問題的思考?！ 蟾鏁峤唬▓蟾鏁臅鴮懜袷絽⒄找韵聴l目）l 認真完成報告書，使用B5紙張，正文用小四字體, 打印。首頁為封面，要求寫清楚標題、班級、姓名、指導教師、完成日期。第二頁為本任務書。第三頁為教師評語。第四頁為目錄。從第五頁開始，為報告書正文。l 報告書正文具體內容包括：算法的簡介、說明及分析；整個程序的功能設計與分析；程序測試與分析，附程序清單。四、完成期限二○○八年六月二十三日 ～ 二○○七年六月二十七日 教師評語：目 錄任務書 ………………………………………… 2教師評語 ……………………………………… 3目錄 …………………………………………… 4一、 數據結構內容簡介 ……………………… 5二、 需求分析 ………………………………… 5三、 算法設計 ………………………………… 6 ……………………………………… 7 ……………………………………… 9四、 程序功能分析 …………………………… 13 ……………………………… 13 ……………………………………… 13 ……………………………………… 14 ……………………………………… 14 …………………………………… 15五、 總結………………………………………… 20 六、 參考文獻…………………………………… 21 一、 數據結構內容簡介數據結構指的是數據的邏輯結構和存儲結構，算法就是對數據運算的描述。程序設計的實質就是對實際問題選取一種優(yōu)秀的數據結構，加之設計一個優(yōu)秀的算法，而且優(yōu)秀的算法很大程度上取決于描述實際問題的數據結構。棧是限定僅在表尾進行插入和刪除的線性表。對棧來說，允許進行插入和刪除的一端，稱為棧頂(top)；不允許插入和刪除的另一端則稱為棧底(bottom)。棧的運算有：(1)初始化CREAT(S):建立一個空棧；(2)入棧PUSH(S,x):在棧中加入一個新元素x；(3)出棧POP(S):刪除棧S的棧頂元素；(4)取棧頂GETTOP(S):讀取S中的棧頂元素；(5)判空EMPTY(S)：測試棧S是否為空。隊列和棧一樣，均屬于限定性的數據結構，也屬于線性表的一種。和棧相反，隊列是一種先進先出的線性表，它只允許在表達的一端進行插入，二在另一端進行刪除元素，在隊列中，允許插入的一端稱為隊尾(Rear)，允許刪除的一端稱為隊頭(Front)。隊列的基本操作有：(1)構造空隊列InitQueue(Q)。(2)隊列銷毀DestroyQueue；(3)隊列清空ClearQueue(Q)；(4)取頭元素GetHead(Q,e)；(5)隊列插入Enqueue(Q,e)；(6)隊頭刪除Dequeue(Q,e)；二、需求分析本次數據結構課程設計的具體內容是停車場管理系統(tǒng)，該系統(tǒng)用棧結構模擬停車場，限定停車場的容量為n，用隊列結構模擬等待的便道，空間不限制。車輛的信息包括：車牌號、汽車到達/離去標志、到達/離去時刻等。按照從終端讀入的數據序列進行模擬管理。每輛車需要三個數據，其中車輛數據為：A表示到達，D表示離去，E表示程序結束。車輛牌照為整型數據。進場或離場時間同樣為整型數據。對
數學相關推薦
鄂ICP備17016276號-1