數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)報(bào)告---停車場(chǎng)管理系統(tǒng)-展示頁(yè)
2025-02-19 01:49本頁(yè)面
【正文】 ,ai|ai1,ai∈ D,i=2…… ,n} 基本操作： InitStack(amp。 (3).程序應(yīng)該能夠顯示當(dāng)前存車信息以及等待車的信息，便于管理人員對(duì)車輛進(jìn)行管理，并且能夠給等待的車提供一些信息 ，便于他們能夠及時(shí)的停車。 (以棧 S 作為停車場(chǎng)，棧 S1作為讓路的臨時(shí)停車點(diǎn)，隊(duì)列 Q作為車等待時(shí)用的便道。 （ 4）顯示停車場(chǎng)信息和便道信息。實(shí)現(xiàn)停車場(chǎng)的調(diào)度功能。 2 需求分析 （ 1）根據(jù)車輛到達(dá)停車場(chǎng)到車輛離開停車場(chǎng)時(shí)所停留的時(shí)間進(jìn)行計(jì)時(shí)收費(fèi)。2班 姓名 梁瑞瑞 學(xué)號(hào) 1032104220 停車場(chǎng)管理系統(tǒng) 1 問(wèn)題描述 設(shè)停車場(chǎng)是一個(gè)可停放 n輛汽車的狹長(zhǎng)通道，且只有一個(gè)門可供出入。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿 n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛汽車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原順序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車 在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。 （ 2）當(dāng)有車輛從停車場(chǎng)離開時(shí)，等待的車輛按順序進(jìn)入停車場(chǎng)停放。 （ 3）用順序棧來(lái)表示停車場(chǎng)，鏈隊(duì)表示停車場(chǎng)外的便道。 （ 5） 程序執(zhí)行的命令為 ： ○ 1 車輛進(jìn)入停車場(chǎng) ○ 2 車輛離開停車場(chǎng) ○ 3 顯示停車場(chǎng)的信息。 stack[Max+1]作為車場(chǎng)能夠容納的車輛數(shù)， num[10]作為車所在位置的編號(hào)，并且限定車場(chǎng)最多能夠容納 10 輛車 . (2).用戶根據(jù)系統(tǒng)所規(guī)定并提示的要求輸入有關(guān)內(nèi)容，車場(chǎng)所能容納的車輛數(shù)由收費(fèi)人員來(lái)確定，車輛離開時(shí)，車主還可以得到收據(jù)，便于收費(fèi)的管理使用；并且系統(tǒng)程序所提供的一些信息可通過(guò)特殊硬件顯示出來(lái)，供車主了解信息，準(zhǔn)確有效的停車。 (4).程序執(zhí)行的命令為：輸入進(jìn)站信息 輸入出站信息 打印收據(jù) (5).改程序系簡(jiǎn)單的用于運(yùn)用棧與隊(duì)列基本知識(shí)的工具，不能用于現(xiàn)實(shí)中，特別是?！跋冗M(jìn)后出”的規(guī)則大大限定了該程序的推廣，現(xiàn)實(shí)世界的車站管理系統(tǒng)比這個(gè)遠(yuǎn)遠(yuǎn)復(fù)雜的多。S) 操作結(jié)果：構(gòu)造一個(gè)空棧 S。S,e) 初始條件：棧 S 已經(jīng)存在。 Pop(amp。e) 初始條件：棧 S 已經(jīng)存在。 StackTraverse(S,visit()) 初始條件：棧 S 已經(jīng)存在。Q) 操作結(jié)果 :構(gòu)造一個(gè)空隊(duì)列 Q. DestroyQueue(amp。Q) 初始條件 :隊(duì)列 Q 已存在 . 操作結(jié)果 :將 Q清為空隊(duì)列 . QueueEmpty(Q) 初始條件 :隊(duì)列 Q 已存在 . 操作結(jié)果 :若 Q為空隊(duì)列 ,則返回 True,否則返回 False. QueueLength(Q) 初 始條件 :隊(duì)列 Q 已經(jīng)存在 . 操作結(jié)果 :返回 Q 的元素個(gè)數(shù) ,即隊(duì)列的長(zhǎng)度 . GetHead(Q,amp。Q,e) 初始條件 :隊(duì)列 Q 已存在 . 操作結(jié)果 :插入元素 e 為 Q 新的隊(duì)尾元素 . DeQueue(amp。e) 初始條件 :Q 為非空隊(duì)列 . 操作結(jié)果 :刪除 Q 的隊(duì)頭元素 ,并用 e 返回其值 . QueueTraverse(Q,visit()) 初始條件 :Q 已存在且非空 . 操作結(jié)果 :從隊(duì)頭到隊(duì)尾 ,依次對(duì) Q的每一個(gè)數(shù)據(jù)元素調(diào)用函數(shù) visit().一旦 visit()失敗 ,則操作失敗 . }ADT Queue 1)主程序模塊 Void main() { 聲明定義 調(diào)用棧與隊(duì)列的函數(shù) 主信息（輸入初始操作信息） } 2)棧模塊 實(shí)現(xiàn)棧抽象數(shù)據(jù)類型 3)隊(duì)列模塊 實(shí)現(xiàn)隊(duì)列抽象數(shù)據(jù)類型 4)結(jié)構(gòu)體模塊 用于對(duì)對(duì)象及變量的管理 各模塊之間的調(diào)用關(guān)系如下： 主程序模塊 ↓ 結(jié)構(gòu)體模塊 ↓ 棧模塊 ↓ 隊(duì)列模塊 按照從終端讀入的輸入數(shù)據(jù)進(jìn)行模擬管理，每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“進(jìn)站”或“出站”信息、汽車牌照號(hào)碼以及進(jìn)站或出站的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的 停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)逗留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留不收費(fèi)），按以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。 int min。 /*時(shí)間結(jié) 點(diǎn) */ typedef struct node{ char num[10]。 Time leave。 /*車輛 信息 結(jié) 點(diǎn) */ typedef struct NODE{ CarNode *stack[Max+1]。 }SeqStackCar。 struct car *next。 typedef struct Node{ QueueNode *head。 }LinkQueueCar。 /*聲 明 棧 */ //初始化，創(chuàng)建兩個(gè)新棧 S,S1 int InitQueue(LinkQueueCar *)。 /*車輛進(jìn) 站 */ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *,int n)。 /*顯 示存 車 信息 */ void InitStack(SeqStackCa
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1