【文章內(nèi)容簡介】 rset,I=1,2,……，n,n=0}數(shù)據(jù)關系：R1={ai1,aiai1,ai∈D,I=2……,n}基本操作：Initstack(amp。S)操作結果：構造一個空棧S。DestroyStack(amp。S)初始條件：棧S已經(jīng)存在。操作結果：操作結果：銷毀棧S。ClaerStack(amp。S)初始條件：棧S已經(jīng)存在。操作結果：將S清空為空棧。StackLength(amp。S)初始條件：棧S已經(jīng)存在。操作結果：返回棧S的長度。StackEmpty(amp。S)初始條件：棧S已經(jīng)存在。操作結果：若S為空棧，則返回TURE，否則返回FALSE。GetTop(S,amp。e)初始條件：棧S已經(jīng)存在。操作結果：若棧S不空，則以e返回棧頂元素。Push(amp。S,e)初始條件：棧S已經(jīng)存在。操作結果：在棧S的棧頂插入新的棧頂元素e。Pop(amp。S,amp。e)初始條件：棧S已經(jīng)存在。操作結果：刪除S的棧頂元素，并以e返回其值。StackTraverse(S,visit())初始條件：棧S已經(jīng)存在。操作結果：從棧底到棧頂依次對S中的每個元素調(diào)用函數(shù)visit( )。}ADT stacktypedef struct Qnode{ QelemType data。 Struct Qnode next。}Qnode,QueuePtr。typedef struct{QueuePtr front。 隊頭指針QueuePtr rear。 隊尾指針ADT Queue{數(shù)據(jù)對象：D={aiai∈ElemSet,i=1,2,……,n,n=0}數(shù)據(jù)關系：R1={ai1,aiai1,ai∈D,i=2,……,n} 約定中端為隊列頭，后端為隊列尾?；静僮鳎篒nitQueue(amp。Q)操作結果：構造一個空隊列Q。DestroyQueue(amp。Q)初始條件：隊列Q已經(jīng)存在。操作結果：隊列Q被銷毀，不再存在。ClearQueue(amp。Q)初始條件：隊列Q已經(jīng)存在。操作結果：將Q清為空隊列。QueueEmpty(Q)初始條件：隊列Q已經(jīng)存在。操作結果：若Q為空隊列，則返回TRUE，否則FALSE。QueueLength(Q)初始條件：隊列Q已經(jīng)存在。操作結果：返回Q的元素個數(shù)，即隊列的長度。GetHead(Q,amp。e)初始條件：Q為非空隊列。操作結果：用e返回的e隊頭元素。EnQueue(amp。Q,e)初始條件：隊列Q已經(jīng)存在。操作結果：插入元素e為Q的新的隊尾元素。DeQueue(amp。Q,amp。e)初始條件：Q為非空隊列。操作結果：刪除Q的隊頭元素，并用e返回其值。QueueTraverse(Q,visit())初始條件：Q已經(jīng)存在且非空。操作結果：從隊頭到隊尾，依次對Q的每個數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。}ADT Queue main(){ 初始化 while(重復條件){ 接受命令； switch(調(diào)用條件) { Case調(diào)用條件’A’ 到達處理；break； Case調(diào)用條件’D’ 離開處理；break； Case調(diào)用條件’E’ 退出處理； } } } 兩個棧模塊 實現(xiàn)棧抽象數(shù)據(jù)類型: 數(shù)據(jù)對象：D={aiai∈charset,I=1,2,……，n,n=0} 數(shù)據(jù)關系：R1={ai1,aiai1,ai∈D,I=2……,n} 實現(xiàn)隊列抽象數(shù)據(jù)類型 數(shù)據(jù)對象：D={aiai∈ElemSet,i=1,2,……,n,n=0} 數(shù)據(jù)關系：R1={ai1,aiai1,ai∈D,i=2,……,n}約定中端為隊列頭，后端為隊列尾。 主程序模塊棧模塊1隊列模塊棧模塊2 圖22 模塊調(diào)用關系 棧模塊1模擬停車場 棧模塊2模擬倒車場 隊列模塊模擬車道以棧模擬停車場,以隊列模擬停車場外的便道,按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。另設一個棧，臨時停放為離去的汽車讓路而從停車場退出來的汽車。棧以順序存儲結構實現(xiàn)，隊列以鏈表存儲結構實現(xiàn)。停車場棧park模擬停車場。臨時棧Auxpark模擬倒車場。便道隊列Road模擬停車場外便道。程序運行后，先設定停車時間單位和計費單位，再設定停車場容量（測試數(shù)據(jù)設定停車場容量n=2）。繼續(xù)輸入車輛數(shù)據(jù)：車輛屬性（到達’A’或離開’D’）、車牌號、時間（到達時間或離開時間）。程序根據(jù)輸入數(shù)據(jù)中的“車輛屬性”進入該屬性程序模塊。輸出車輛停放位置或離開時的收據(jù)。然后循環(huán)，繼續(xù)輸入車輛數(shù)據(jù)。當輸入車輛數(shù)據(jù)為’E’時，程序自動退出。 停車場問題管理程序代碼如下： include//定義輸入／輸出函數(shù) include//數(shù)據(jù)流輸入／輸出 include//字符串處理 include//定義數(shù)學函數(shù) include //定義雜項函數(shù)及內(nèi)存分配函數(shù) define size 2 //停車場位置數(shù) //模擬停車場的堆棧的性質(zhì) typedef struct zanlind{ int number。 //汽車車號 int ar_time。 //汽車到達時間 }zanInode。 typedef struct{ zanInode *base。 //停車場的堆棧底 zanInode *top。 //停車場的堆棧頂 int stacksize_curren。 }stackhead。 //堆棧的基本操作； void initstack(stackhead amp。L) //構造一個空棧 { =(zanInode*)malloc(size*sizeof(zanlind))。 if(!)exit(0)。 //存儲分配失敗 =。 =0。 } void push(stackhead amp。L,zanInod