資料結構課程設計
題目: 停車場管理系統
學生姓名鄭鵬
學號: 1006402003
系別: 電腦科學與技術
專業: 電腦科學與技術
指導教師: 馬竹根講師
起止日期:2012.3.26——2012.4.15
2023年 4月 19 日
目錄摘要 1
關鍵詞 1
1 前言 2
2 需求分析 3
2.1 範圍 3
2.1.1 標識 3
2.1.2 系統概述 3
2.2 需求概述 3
2.2.1 系統目標 3
2.2.2 執行環境 4
2.2.2.1 裝置 4
2.2.2.2 支援程式 4
2.2.3 使用者的特點 4
2.3功能需求 4
2.3.1 系統用例圖 5
2.4實體關係圖 5
3 概要設計 7
3.1 範圍 7
3.1.1 標識 7
3.1.2 系統概述 7
3.2 系統結構 7
3.3 停車場管理系統介面設計 7
4 系統詳細設計 9
4.1 範圍 9
4.1.1 標識 9
4.1.2 系統概述 9
4.2 詳細設計說明 9
4.2.1 登入介面設計 9
5 測試說明 20
5.1 範圍 20
5.1.1 標識 20
5.1.2 系統概述 20
5.2 測試計畫及預期結果 20
5.3 具體測試情況 21
7總結 25
參考文獻 26
致謝 27
停車場管理系統的設計與開發
課程設計目的:
通過課程設計,加深對《資料結構》這一課程所學內容的進一步理解與鞏固。
通過課程設計,加深對結構化設計思想的理解,能對系統功能進行分析,並設計合理的模組化結構。
通過課程設計,提高程式開發功能,能運用合理的控制流程編寫清晰高效的程式。
通過課程設計,訓練c程式除錯能力,能將乙個中小型各級組織系統聯調通過。
通過課程設計,開發乙個中小型系統,掌握系統研發全過程。
通話課程設計,培養分析問題、解決實際問題的能力。
實現方法:通過建立棧來模擬停車場,當棧未滿時即停車場內車輛未滿時,就可以停放車輛當停車場滿了後車就得停靠在便道上等待。建立乙個佇列來實現佇列的功能,
最後根據車輛在停車場停靠的時間來收費,而在便道上停靠的時間裡是不收費的。
系統特點:
採用一使用者一口令的安全機制,只允許管理員輸入正確密碼,才能正常登入,提高了系統的安全性。
停車場,棧,佇列。
[問題描述]
設停車場內只有乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之後開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程式。
[基本要求]
以棧模擬停車場,以佇列模擬車場外的便道,按照從終端讀入的輸入資料序列進行模擬管理。每一組輸入資料報括三個資料項:汽車「到達」或「離去」資訊、汽車牌照號碼及到達或離去的時刻,對每一組輸入資料進行操作後的輸出資料為:
若是車輛到達,則輸出汽車在停車場內或便道上的停車位置;若是車離去;則輸出汽車在停車場內停留的時間和應交納的費用(在便道上停留的時間不收費)。棧以順序結構實現,佇列以鍊錶實現。
[實現提示]
需另設乙個棧,臨時停放為給要離去的汽車讓路而從停車場退出來的汽車,也用順序儲存結構實現。輸入資料按到達或離去的時刻有序。棧中每個元素表示一輛汽車,包含兩個資料項:
汽車的牌照號碼和進入停車場的時刻。
軟體名稱:停車場管理系統
軟體功能:為停車場管理員提供記錄車輛進入,車輛離開,修改車輛停車的單價,當車輛離開時,系統輸出該車輛的資訊和應交停車費用的功能。
使用者:停車場管理員
開發者:鄭鵬
系統的開發目標是實現乙個基於在乙個狹長的通道上的,而且只有乙個大
門可以供車輛進出,並且要實現停車場內某輛車要離開時,在它之後進入停車場的車都必須先退出停車場為它讓路,待其開出停車場後,這些輛再依原來的次序進場的功能的停車場的功能,如在此停車場上實現記錄車輛進入,車輛離開,修改車輛停車的單價,以及檢視停車場中停車的狀態和便道上等待車輛的資訊,當車輛離開時,系統輸出該車輛的資訊和應交停車費用的功能。
計算機一台;
cpu奔騰系列以上;
記憶體512mb以上。
windows xp,windows 7,dos,linux等作業系統同時需要支援vc語言。
此系統為停車場系統管理人員專用。
系統功能:
停車場是只有乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之後開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。
使用者功能
記錄車輛進入,車輛離開,修改車輛停車的單價,當車輛離開時,作業系統輸出該車輛的資訊和應交停車費用。
系統整體用例圖,系統適用於停車場管理員。
2.3.2使用者登陸
使用者登陸:停車場管理員要使用本系統就必須先登入,登入部分要有完善的驗證機制與防盜機制。
1.系統用到實體的關係圖,如某系統有車輛資訊,車輛的實體圖如下:
2.系統e-r圖
車輛到達資訊車輛離開資訊
記錄檢視
管理員修改停車場單價
軟體名稱:停車場管理系統。
軟體功能:為停車場管理員提供記錄車輛進入,車輛離開,修改車輛停車的單價,當車輛離開時,系統輸出該車輛的資訊和應交停車費用的功能。
使用者:停車場管理員
開發者:鄭鵬 。
系統採用順序棧和鏈式佇列結構,使用者介面通過dos操作來實現,主要的業務邏輯在順序棧和佇列中實現。
這個程式用來實現對停車場內車輛的管理,整個操作介面為中文,更加符合人性化的標準,使得使用者使用方便,而且每乙個操作都有提示,使得初次接觸該程式的使用者也能很快適應程式的操作。
這個程式操作簡單,對於車牌號,只需輸入現實中的車牌號就行,對於時間請直接輸入整數時間,只需輸入當時的小時就行。
資料結構實驗 停車場問題
資料結構 課程實驗 實驗報告 題目停車場管理 專業電腦科學與幾技術 班級姓名 學號完成日期 一 試驗內容 設停車場是乙個可以停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車停放在車場的最北端 若車場內已經停...
停車場管理系統
華北電力大學 實驗報告 實驗名稱 停車場管理 課程名稱 資料結構 停車場管理系統 1 問題描述 停車場內有乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時的先後順序,依次由北向南排列 大門在最南端,最先到達的第一車輛停放在車輛的最北端 若車場內已停滿n輛汽車則後來...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...