清華大學(xué)嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場-文庫吧
2025-06-02 20:06 本頁面
【正文】 每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。停車場管理系統(tǒng)主要實(shí)現(xiàn)以下幾個(gè)功能： (1)根據(jù)車輛到達(dá)停車場到車輛離開停車場時(shí)所停留的時(shí)間進(jìn)行計(jì)時(shí)收費(fèi)。 (2)該程序設(shè)計(jì)能夠通過車牌號能查到該車輛在停車場或便道中的位置。(3)當(dāng)有車輛從停車場離開時(shí)，等待的車輛按順序進(jìn)入停車場停放。實(shí)現(xiàn)停車場的調(diào)度功能。該程序設(shè)計(jì)可以完整的模擬停車場的管理過程。三、算法設(shè)計(jì)停車場管理系統(tǒng)是充分利用數(shù)據(jù)結(jié)構(gòu)中棧和隊(duì)列的思想實(shí)現(xiàn)的，棧是一種只能在叫做棧的一段進(jìn)行進(jìn)?；蛘叱鰲２僮鞯木€性數(shù)據(jù)結(jié)構(gòu)。棧的主要特點(diǎn)是”后進(jìn)先出”，即后進(jìn)棧的元素先處理。停車場的容量即為棧的存儲空間，停車場的車輛的停靠是無秩序的，因此采用鏈?zhǔn)酱鎯Φ姆绞礁m合，也方便車輛的調(diào)度。隊(duì)列是限定僅能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的線性表。隊(duì)列中可以插入的一端稱為隊(duì)尾，可以刪除的一端稱為隊(duì)首。把一個(gè)元素插入隊(duì)列中的操作為進(jìn)隊(duì)，隊(duì)列中刪除一個(gè)元素的操作為出隊(duì)。隊(duì)列存取操作符合：先進(jìn)先出。停車場的車輛到達(dá)停車和車輛的離開的管理方式就是采用隊(duì)列的“先進(jìn)先出”的移動(dòng)的思想。停車場的入口就是隊(duì)列的隊(duì)首，停車場的出口就是隊(duì)列的隊(duì)尾。停車場管理系統(tǒng)流程圖如圖1所示。關(guān)閘開閘出口 入口 車輛過閘開閘繳費(fèi)車輛過閘計(jì)時(shí)關(guān)閘調(diào)度等待準(zhǔn)備離場停車圖1 停車場管理系統(tǒng)流程圖概要設(shè)計(jì)：ADT stack{數(shù)據(jù)對象：D={ai|ai∈charset, i=1,2,……,n,n≥0}數(shù)據(jù)關(guān)系：R1={|ai1,ai∈D,i=2……,n}基本操作：initstack(amp。S, n)操作結(jié)果：構(gòu)造一個(gè)空棧S,該?？纱娣舗個(gè)元素。push(amp。S, e)初始條件：棧S已存在。操作結(jié)果：在棧S的棧頂插入新的棧頂元素e。pop(amp。S, amp。e)初始條件：棧S已存在。操作結(jié)果：刪除S的棧頂元素，并以e返回其值。DestroyStack(amp。S)初始條件：棧S已存在。操作結(jié)果：銷毀棧S。ClearStack(amp。S)初始條件：棧S已存在。操作結(jié)果：將S清為空棧。StackLength(amp。S)初始條件：棧S已存在。操作結(jié)果：返回棧S的長度。StackEmpty(amp。S)初始條件：棧S已存在。操作結(jié)果：若S為空棧，則返回TRUE，否則返回FALSE。GetTop(S, amp。e)初始條件：棧S已存在。操作結(jié)果：若棧S不空，則以e返回棧頂元素。StackTraverse(S, visit())初始條件：棧S已存在。操作結(jié)果：從棧底到棧頂依次對S中的每個(gè)元素調(diào)用函數(shù)visit()。}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={|ai1,ai∈D,i=2……,n}基本操作：InitQueue(amp。Q)操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列Q。DestroyQueue(amp。Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：隊(duì)列Q被銷毀，不再存在。ClearQueue(amp。Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：將Q清為空隊(duì)列。QueueEmpty(amp。Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：若Q為空隊(duì)列，則返回TRUE，否則返回FALSE。QueueLength(Q)初始條件：隊(duì)列Q已存在。操作結(jié)果：返回Q的元素個(gè)數(shù)，即隊(duì)列的長度。GetHead(Q, amp。e)初始條件：Q為非空隊(duì)列。操作結(jié)果：用e返回Q的隊(duì)頭元素。EnQueue(amp。Q, e)初始條件：隊(duì)列Q已存在。操作結(jié)果：插入元素e為Q的新的隊(duì)尾元素。DeQueue(amp。Q, amp。e)初始條件：Q為非空隊(duì)列。操作結(jié)果：刪除Q的隊(duì)頭元素，并用e返回其值。QueueTraverse(Q, visit())初始條件：Q已存在且非空。操作結(jié)果：從隊(duì)頭到隊(duì)尾，依次對Q的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。}ADT Queue1． 車輛信息類型typedef struct node{int passport。 //存儲車輛牌照信息int time。 //存儲進(jìn)場時(shí)間信息}node。2．棧類型（停車場）typedef struct stack{node *base。node *top。int stacksize。}stack
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1