停車場管理系統(tǒng)實(shí)驗(yàn)設(shè)計(jì)報(bào)告-展示頁
2024-08-18 09:30本頁面
【正文】 小汽車單位時(shí)間內(nèi)的停車費(fèi)用是一輛客車的2倍，一輛卡車單位時(shí)間內(nèi)的停車費(fèi)用是一輛客車的4倍，則可以改成：printf(\n請輸入車的類別【車的類別： 】:\n)。其中kind可取值1,2,3；若kind取2，則表示一輛客車單位時(shí)間內(nèi)的停車費(fèi)用是一輛小汽車的2倍，若kind取3，則表示一輛卡車單位時(shí)間內(nèi)的停車費(fèi)用是一輛小汽車的3倍。 scanf(%d,amp。q,int amp。q)int QueueLength(LiQueue *q)int QueueEmpty(LiQueue *q)void enQueue(LiQueue *amp。e1,int amp。s,int e1,int e2)/*刪除S的棧頂元素，并用e1,e2返回其值*/int Pop(SqStack *amp。如下：/*順序棧的基本運(yùn)算算法*/void InitStack(SqStack *amp。} LiQueue。typedef struct{ QNode *front。 /*車牌號*/ struct qnode *next。 /*棧指針*/} SqStack。 /*車牌號*/ int CarTime[N]。此外還需要構(gòu)造一個(gè)鏈隊(duì)列Qu用于模擬便道。若鏈隊(duì)不空，則使隊(duì)頭進(jìn)棧St，并以當(dāng)前時(shí)刻開始計(jì)費(fèi)。當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場。二、問題分析 該問題需要以棧和隊(duì)列作為基本的存儲結(jié)構(gòu)，以順序棧模擬停車場，以鏈隊(duì)列模擬車場外的便道?！具x作內(nèi)容】（1）兩個(gè)棧共享空間，思考應(yīng)開辟數(shù)組的空間是多少？（2）汽車可有不同種類，則他們的占地面積不同，收費(fèi)標(biāo)準(zhǔn)也不同，1輛十輪卡車占地面積相當(dāng)于3輛小汽車的占地面積。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。【基本要求】以棧模擬停車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在停車場的最北端）,若停車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)設(shè)計(jì)報(bào)告題目： 停車場管理系統(tǒng) 姓名： ** 學(xué)號： 2010211998 班級： 0491002 學(xué)院：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院目錄一、 問題描述………………………………………………………03 二、 問題分析………………………………………………………03三、 數(shù)據(jù)結(jié)構(gòu)描述…………………………………………………04四、 算法設(shè)計(jì)………………………………………………………04五、 程序優(yōu)缺點(diǎn)分析及優(yōu)化………………………………………05六、 程序源代碼……………………………………………………07七、 程序運(yùn)行結(jié)果…………………………………………………13八、 心得體會………………………………………………………15附一、優(yōu)化后的程序…………………………………………………16附二、優(yōu)化后程序的運(yùn)行結(jié)果………………………………………23一、 問題描述 設(shè)計(jì)一個(gè)停車場管理系統(tǒng)。設(shè)停車場是一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。試為停車場編制按上述要求進(jìn)行管理的模擬程序。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時(shí)刻。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。（3）汽車可以直接從便道上開走，此時(shí)排在它前面的汽車要先開走讓路，然后再依次排到隊(duì)尾。汽車進(jìn)入停車場，即是在順序棧上執(zhí)行進(jìn)棧操作，退出停車場即是在順序棧上執(zhí)行出棧操作；汽車進(jìn)入便道，即是在鏈隊(duì)列上執(zhí)行入隊(duì)操作，退出便道即是在鏈隊(duì)列上執(zhí)行出隊(duì)操作。設(shè)要刪除的元素在順序表St中位置為i，則從i到top之間的全部元素進(jìn)入到一個(gè)臨時(shí)棧St1中, 其次再刪除該元素，然后將臨棧St1的元素按照“先進(jìn)后出”的原則重新回到St中。程序需要構(gòu)造兩個(gè)順序棧St和St1，其中St用于模擬停車場，St1用作臨時(shí)棧，臨時(shí)停放為給要離去的汽車讓路而從停車場退出來的汽車。三、 數(shù)據(jù)結(jié)構(gòu)描述 /*定義順序棧類型*/ typedef struct { int CarNo[N]。 /*進(jìn)場時(shí)間*/ int top。 /*定義順序棧類型*/ /*定義鏈隊(duì)類型*/typedef struct qnode{ int CarNo。} QNode。 /*隊(duì)首和隊(duì)尾指針*/ QNode *rear。四、 算法設(shè)計(jì)1. 對于子函數(shù)模塊，則調(diào)用順序棧的基本操作和鏈隊(duì)列的基本操作。s)int StackEmpty(SqStack *s)int StackFull(SqStack *s)/*S中的插入新元素*/int Push(SqStack *amp。s,int amp。e2)void DispStack(SqStack *s)/*以下為鏈隊(duì)列的基本運(yùn)算算法*/void InitQueue(LiQueue *amp。q, int e) }int deQueue(LiQueue *amp。e)void DisplayQueue(LiQueue *q) void main(){ 初始化； do { 接受命令； 處理命令； } while(命令!=”退出”)；}五、 程序優(yōu)缺點(diǎn)分析及優(yōu)化在程序中設(shè)置了kind變量，用于保存車的類別，便于計(jì)算不同類別車的停車費(fèi)用，如下程序段： printf(\n請輸入車的類別【車的類別： 】:\n)。kind)。當(dāng)然printf(\n請輸入車的類別【車的類別： 】:\n)。 則kind可取值1,2,4； kind取1時(shí)對應(yīng)的是客車，表示計(jì)算停車費(fèi)用時(shí)以一輛客車單位時(shí)間內(nèi)的停車費(fèi)用為基數(shù)，若kind取2，則表示一輛小汽車單位時(shí)間內(nèi)的停車費(fèi)用是一輛客車的2倍，若kind取4，則表示一輛卡車單位時(shí)間內(nèi)的停車費(fèi)用是一輛客車的4倍。其中：‘A’表示到達(dá)（arrival）；‘D’表示離去（departure）；‘E’表示輸出結(jié)束（end）。設(shè)前后兩次輸入的數(shù)據(jù)中的第三項(xiàng)分別為Time1， Time2。而在實(shí)際輸入過程中用戶可能會忽略這一點(diǎn)，所以應(yīng)該在輸入Time是設(shè)置一個(gè)判斷語句，若前后兩次輸入的Time不滿足Time2≧Time1，則要求用戶重新輸入，直至滿足要求為止。（1）為了保證前后兩次輸入的Time必須滿足Time2≧Time
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1