數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告—停車場(chǎng)問題-展示頁
2025-04-03 03:01本頁面
【正文】 ，應(yīng)繳費(fèi)用。此時(shí)若隊(duì)列CarQ不為空則將隊(duì)列中車輛信息放入棧CarS中。 若輸入D則調(diào)用Car_Leave(int carnum,int cartime)：創(chuàng)建一個(gè)臨時(shí)棧存放退出讓路的車，若在車庫中找到對(duì)應(yīng)的車，車庫中該車后面的車輛信息進(jìn)入臨時(shí)棧CarS2，該車出棧，顯示車牌號(hào)，此時(shí)時(shí)間，停留時(shí)間，應(yīng)繳費(fèi)用。 若輸入A則調(diào)用Car_enter(int carnum,int cartime) ，創(chuàng)建順序棧CarS和鏈?zhǔn)疥?duì)列CarQ，根據(jù)棧是否滿決定輸入的信息入棧還是入隊(duì)列。 void Car_enter(int carnum,int cartime) //到達(dá)車輛的信息入?；蛘呷腙?duì)void Car_Leave(int carnum,int cartime)//車離開int Result(char carmove,int carnum,int cartime)//根據(jù)輸入信息完成車輛的離開或者達(dá)到 3. 主程序流程及其模塊調(diào)用關(guān)系:1） 主程序流程： 主函數(shù)提示用戶輸入指令：到達(dá)（‘A’,車牌號(hào),時(shí)間)；離去(‘D’,車牌號(hào),時(shí)間)；停車場(chǎng)‘P’ 顯示停車場(chǎng)的車數(shù)；候車場(chǎng)‘W’顯示候車場(chǎng)的車數(shù)；退出‘E’退出程序。 數(shù)據(jù)關(guān)系：R= ? 基本操作：Car_enter(carnum,cartime)//將到達(dá)車輛a的信息入棧s或者入隊(duì)q Car_Leave(carnum,cartime)；//將待離開車輛d出棧s，并將q中相應(yīng)車輛入棧并進(jìn)行相關(guān)的操作 Result(char carmove,int carnum,int cartime)//根據(jù)輸入信息完成車輛的離開或者到達(dá) }ADT LinkQueueADT的C語言形式說明：typedef struct //構(gòu)建一個(gè)鏈?zhǔn)疥?duì)列{ QNode *front,*rear。 //棧頂?shù)闹羔榼Stack。 基本操作： Car_enter(carnum,cartime)//將到達(dá)車輛a的信息入棧s或者入隊(duì)q Car_Leave(carnum,cartime)；//將待離開車輛d出棧s，并將q中相應(yīng)車輛入棧并進(jìn)行相關(guān)的操作 Result(char carmove,int carnum,int cartime)//根據(jù)輸入信息完成車輛的離開或者到達(dá) }ADT SqStack ADT的C語言形式說明： typedef struct //構(gòu)造一個(gè)順序棧{ struct Node1 home[MaxSize]。三、概要設(shè)計(jì) 為了實(shí)現(xiàn)上述功能，該程序以棧模擬停車場(chǎng)以及臨時(shí)停放為給要離去的汽車讓路而從停車場(chǎng)退出來的汽車的場(chǎng)地，以隊(duì)列模擬車場(chǎng)外的便道，因此需要棧和隊(duì)列這兩個(gè)抽象數(shù)據(jù)類型。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車 “到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，其中，‘A’表示到達(dá)；‘D’表示離去，‘E’表示輸入結(jié)束。用戶輸入完畢后，程序自動(dòng)運(yùn)行輸出運(yùn)行結(jié)果。： 程序接受5個(gè)命令，分別是：到達(dá)（‘A’,車牌號(hào),時(shí)間)；離去(‘D’,車牌號(hào),時(shí)間)；停車場(chǎng)（‘P’, 0, 0）顯示停車場(chǎng)的車數(shù)；候車場(chǎng)（‘W’, 0, 0）顯示候車場(chǎng)的車數(shù)；退出（‘E’, 0, 0）退出程序。二、需求分析 ： 本程序用來模擬一個(gè)可停放n輛車的停車場(chǎng)的停車管理問題。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車 “到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，其中，‘A’表示到達(dá)；‘D’表示離去，‘E’表示輸入結(jié)束。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車的“到達(dá)”（‘A’表示）或“離去”（‘D’表示）信息、汽車標(biāo)識(shí)（牌照號(hào)）以及到達(dá)或離去的時(shí)刻。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)。若停車場(chǎng)內(nèi)已經(jīng)停滿 n輛車，那么后來的車只能在門外的便道上等候?！队?jì)算機(jī)軟件技術(shù)基礎(chǔ)》 實(shí)驗(yàn)報(bào)告I—數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二：停車場(chǎng)管理問題一、問題描述： 設(shè)停車場(chǎng)是一個(gè)可停放 n 輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端）。一旦有車開走，則排在便道上的第一輛車即可開入。每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。2．基本要求： 以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入數(shù)據(jù)的序列進(jìn)行模擬管理。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或者便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)停留的時(shí)間和應(yīng)繳納的費(fèi)用（便道上停留的時(shí)間不收費(fèi)）。3．測(cè)試數(shù)據(jù)： 設(shè)n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其中：（‘A’，1，5）表示1號(hào)牌照車在5這個(gè)時(shí)刻到達(dá)，而（‘D’，1，15）表示1號(hào)牌照車在15這個(gè)時(shí)刻離去。用棧和隊(duì)列模擬停車場(chǎng)及場(chǎng)外通道，輸入車輛狀態(tài)（到達(dá)或者離開），車牌號(hào)和時(shí)間，就可顯示停車位置或者該車在停車場(chǎng)停留時(shí)間及應(yīng)繳費(fèi)用。： 對(duì)于車輛到達(dá)，要輸出汽車在停車場(chǎng)內(nèi)或者便道上的停車位置；對(duì)于車輛離去，則輸出汽車在停車場(chǎng)停留的時(shí)間和應(yīng)繳納的費(fèi)用（便道上不收費(fèi)）。： 設(shè)n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其中：（‘A’，1，5）表示1號(hào)牌照車在5這個(gè)時(shí)刻到達(dá)，而（‘D’，1，15）表示1號(hào)牌照車在15這個(gè)時(shí)刻離去。 1. 棧抽象數(shù)據(jù)類型定義 ： ADT SqStack{ 數(shù)據(jù)對(duì)象：D={ai,bi,ci,di|ai∈int, bi∈int,ci∈int,di∈char),i =1,2...,n,n≥0}: 數(shù)據(jù)關(guān)系：R={(ai,bi,di,)|ai,bi,di∈D,ai,b
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1