《資料結構》課程實驗
實驗報告
題目停車場管理
專業電腦科學與幾技術
班級姓名
學號完成日期
一、試驗內容
設停車場是乙個可以停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已經停滿n輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之後進入的車輛必須先退出場為它讓路,待該輛車開出大門外,其他車輛再按次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用,試為停車場編制按上述要求進行管理的模擬程式。以棧模擬停車場,以佇列模擬車場外的便道,按照從終端讀入的輸入資料序列進行模擬管理。
每一組輸入資料報括三個資料項:汽車「到達」或「離去」資訊、汽車牌照號碼以及到達或離去的時刻。對一組輸入資料進行操作後的輸出資訊為:
若是車輛到達,則輸出汽車在停車場內或便道上的停車位置;若是車輛離去,則輸出汽車在停車場內停留的時間和應交納的費用(在便道上停留的時間不收費)。
二、試驗目的
(1)深入了解棧和佇列的特性,掌握棧和佇列的儲存方法。
(2)掌握棧和佇列的基本操作,如初始化、入棧(佇列)、出棧(佇列)等,並能在實際問題背景下靈活運用。
三、流程圖
四、源程式**
#include<>
void main()
a[5];//停車場
struct bd
b[5];//便道
struct cc2
c[4];//存放從停車場內退出的車
int p=0,q=0,x=0,n,y,t,r,i,j,g,h,z;
char m;
printf("輸入停車場容量和每分鐘收費\n");
scanf("%d%d",&n,&y);
printf("輸入資料:\n");
for(;;)
車離開 if(m=='d'||m=='d')}
}五、除錯過程
除錯過程中,車離開的那一部分經常出現錯誤,執行結果和預想的不太一樣,後來發現是停車場的計數器那出現了問題,使離開後再進入停車場的位置發生了錯誤。如果輸入的離開時間比到達的時間小,則會出現付費為負值。
六、結果分析
停車場管理系統資料結構課程設計報告
資料結構課程設計 題目 停車場管理系統 學生姓名鄭鵬 學號 1006402003 系別 電腦科學與技術 專業 電腦科學與技術 指導教師 馬竹根講師 起止日期 2012.3.26 2012.4.15 2012年 4月 19 日 目錄摘要 1 關鍵詞 1 1 前言 2 2 需求分析 3 2.1 範圍 3...
實驗停車場管理系統
實驗二 停車場管理問題 一 問題描述 1 實驗題目 設停車場是乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車停在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車停放在車場的最北端 若停車場內已經停滿n輛車,那麼後來的車只能在門外的便道上等候。一旦有...
資料結構用c語言實現停車場管理系統報告書
課程設計任務書 學生姓名專業班級 軟體2101 計算2101 指導教師 黃啟荃錢小紅工作單位 華夏學院計算機教研室 設計題目 用c語言實現停車場管理程式的設計 要求完成的主要任務 包括課程設計工作量及其技術要求,以及說明書撰寫等具體要求 主要任務 在規定的時間內完成下列任務 設有乙個停放n輛車的狹長...