數(shù)據(jù)結(jié)構(gòu)停車場管理課程設(shè)計(jì)報告-展示頁
2025-02-03 08:36本頁面
【正文】 Shortcut amp。一旦 visit()失敗，則操作失敗。 QueueTraverse(Q,visit()) 初始條件： Q已存在且非空。e) 初始條件： Q為非空隊(duì)列。 DeQueue(amp。Q,e) 初始條件：隊(duì)列 Q已存在。 操作結(jié)果：用 e返回 Q的對頭元素。 GetHead(Q,amp。 QueueLength(Q) 初始條件：隊(duì)列 Q已存在。 QueueEmpty(Q) 初始條件：隊(duì)列 Q已存在。 }ADT Stack 設(shè)定隊(duì)列的抽象數(shù)據(jù)類型定義： ADT Queue{ 數(shù)據(jù)對象： D={ai｜ ai∈ ElemSet,i=1,2,… ,n,n≥ 0} 數(shù)據(jù)關(guān) 系： R1={a(i1),ai｜ a(i1),ai∈ D,i=2,… ,n} 約定其中 a1端為隊(duì)列頭， an端為隊(duì)列尾 基本操作： InitQueue(amp。 操作結(jié)果：從棧底到棧頂依次對 S 的每個數(shù)據(jù)元素調(diào)用函數(shù) visit()。 操作結(jié)果：刪除 S的棧頂元素，并用 e返回其值。S,amp。 操作結(jié)果：插入元素 e為新的棧頂元素。 Push(amp。e) 初始條件：棧 S已存在且非空。 操作結(jié) 果：返回 S的元素個數(shù)，即棧的長度。 操作結(jié)果：若棧 S為空棧，則返回 TURE,否則 FALSE。S) 操作結(jié)果：構(gòu)造一個空棧 S。 程序執(zhí)行的命令為： 1）創(chuàng)建停車場； 2）創(chuàng)建便到； 3）執(zhí)行對車輛的運(yùn)算； 4）輸出所需的數(shù)據(jù)。 測試數(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）。 用戶輸入汽車信息后，程序?qū)γ恳唤M輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便到上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)繳納的費(fèi)用（在便道上停留的時間不收費(fèi)）。、 需求分析 以棧 模擬停車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽 車牌照號碼以及 到達(dá)或離去的時刻。 本程序要求棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。 其中：“ A”表示到達(dá)（ Aiiival）；“ D”表示離去（ Departure）；“ E” 表示輸入結(jié)束（ End）。 二、概要設(shè)計(jì) 設(shè)定 棧的抽象數(shù)據(jù)類型定義： ADT Stack{ 數(shù)據(jù)對象： D={ai｜ ai∈ CharSet,i=1,2,… ,n,n≥ 0} 數(shù)據(jù)關(guān)系： R1={a(i1),ai｜ a(i1),ai∈ D,i=2,… ,n} 基本操作： InitStack(amp。 StackEmpty(S) 初始條件：棧 S已存在。 StackLength(S) 初始條件：棧 S已存在。 GetTop(S,amp。 操作結(jié)果：用 e返回 S的棧頂元素。S,e) 初始條件：棧 S已存在。 Pop(amp。e) 初始條件：棧 S已存在且非空。 StackTraverse(S,visit()) 初始條件：棧 S已存在且非空。一旦visit()失敗，則操作失敗。Q) 操作結(jié)果：構(gòu)造一個空隊(duì)列 Q。 操作結(jié)果：若 Q為空隊(duì)列，則返回 TURE，否則 FALSE。 操作結(jié)果：返回 Q的元素個數(shù)，即隊(duì)列的長度。e) 初始條件： Q為非空隊(duì)列。 EnQueue(amp。 操作結(jié)果：插入元素 e為 Q的新的隊(duì)尾元素。Q,amp。 操作結(jié)果：刪除 Q的隊(duì)頭元素，并用 e返回其值。 操作結(jié)果：從隊(duì)頭到隊(duì)尾，依次對 Q 的每個數(shù)據(jù)元素調(diào)用函數(shù) visit()。 }ADT Queue 設(shè)定停車場的抽象數(shù)據(jù)類型為： ADT Park{ 數(shù)據(jù)對象： D={ai｜ ai∈ ElemSet,i=1,2,… ,n,n≥ 0} 數(shù)據(jù)關(guān)系： R1={a(i1),ai｜ a(i1),ai∈ D,i=2,… ,n} 基本操作： Arrival(Park amp。S,int n) 初始條件：棧 S存在。 Leave(Park amp。P1,Shortcut amp。 操作結(jié)果：在輸入車牌號和離場時間后，輸出車停留時間以及費(fèi)用。 操作結(jié)果：在輸入車牌號和進(jìn)場時間后，輸出車停留在便道上的位置。 操作結(jié)果：輸出由便到進(jìn)入停車場的汽車車牌號 DeQue
公司管理相關(guān)推薦
鄂ICP備17016276號-1