【文章內容簡介】 基本操作： InitStack(amp。S) 操作結果：構造一個空棧 S。 DestroyStack(amp。S) 初始條件：棧 S已存在。 操作結果：棧 S被銷毀。 ClearStack(amp。S) 初始條件：棧 S已存在。 操作結果：將棧 S 清為空棧。 StackEmpty(S) 初始條件：棧 S已存在。 操作結果：若棧 S 為空棧，則返回 TRUE，否則 FALSE。 StackLength(s) 初始條件 :棧 S已存在。 操作結果：返回 S 的元素個數(shù)，既棧的長度。 GetTop(S,amp。e) 初始條件：棧 S已存在且非空。 操作結果：用 e返回 S 的棧頂元素。 Push(amp。S,e) 初始條件：棧 S已存在。 長春建筑學院《數(shù)據(jù)結構》課程設計 （論文） 4 操作結果：插入元素 e 為新的棧頂元素。 Pop(amp。S,amp。e) 初始 條件：棧 S已存在且非空。 操作結果：刪除 S 的棧頂元素，并用 e返回其值。 StackTraverse(S,visit()) 初始條件：棧 S已存在且非空。 操作結果：從棧底到棧頂依次對 S 的每個數(shù)據(jù)元素調用函數(shù) visit()。一旦visit()失敗，則操作失效。 }ADT Stack （ 2）隊列的抽象數(shù)據(jù)類型定義 ADT Queue{ 數(shù)據(jù)對象： D={ai|ai∈ ElemSet,i=1,2,...,n,n≥0} 數(shù)據(jù)關系： R1={ai1,ai|ai1,ai∈ D,i=2,...,n} 約定其中 a1 端為隊列 頭， an 為隊列尾。 基本操作： InitQueue(amp。Q) 操作結果：構造一個空隊列 Q。 DestroyQueue(amp。Q) 初始條件：隊列 Q 已存在。 操作結果：隊列 Q 被銷毀，不再存在。 ClearQueue(amp。Q) 初始條件：隊列 Q 已存在。 操作結果：將 Q清為空隊列。 QueueEmpty(Q) 初始條件：隊列 Q 已存在。 操作結果：若 Q為空隊列，則返回 TRUE，否則 FALSE。 QueueLength(Q) 初始條件：隊列 Q 已存在。 操作結果：返回 Q 的元素個數(shù)，即隊列的長度。 長春建筑學院《數(shù)據(jù)結構》課程設計 （論文） 5 GetHead(Q,amp。e) 初 始條件： Q 為非空隊列。 操作結果：用 e返回的隊頭元素。 EnQueue(amp。Q,e) 初始條件：隊列 Q 已存在。 操作結果：插入元素 e 為 Q 的新的隊尾元素。 DeQueue(amp。Q,amp。e) 初始條件： Q 為非空隊列。 操作結果：刪除 Q 的隊頭元素，并用 e返回其值。 QueueTraverse(Q,visit()) 初始條件： Q 已存在且非空。 操作結果：從隊頭到隊尾，依次對 Q 的每個數(shù)據(jù)元素調用函數(shù) visit()。一旦visit() 失敗，則操作失敗。 }ADT Queue 2． 2 模塊劃分 本程序包括六個模塊： （ 1）主 程序模塊 void main() { 初始化 停車站 ； 初始化讓路的臨時棧； 初始化通道； 輸出主菜單：車輛到達、車輛離開與計費、查看停車場信息； } （ 2）入場模塊 int arrive(SqStack *In,LinkQueue *W) { 車輛進入停車場； 長春建筑學院《數(shù)據(jù)結構》課程設計 （論文） 6 計算停車費用 } （ 3）出場模塊 void leave(SqStack *In,SqStack *Out,LinkQueue *W) { 車輛離開停車場； } （ 4）輸出模塊 void info(SqStack S,LinkQueue W) { 輸 出停車場信息； } （ 5）棧模塊 —— 實現(xiàn)棧的抽象數(shù)據(jù)類型 （ 6）隊列模塊 —— 實現(xiàn)隊列的抽象數(shù)據(jù)類型 長春建筑學院《數(shù)據(jù)結構》課程設計 （論文） 7 第 3 章 詳細設計 3． 1 數(shù)據(jù)類型的定義 int MAX。 /*定義一個全局變量用來存儲車庫最大容量 */ float price。/* 定義一個全局變量用來存儲每車每小時的費用 */ typedef struct time { int hour。 int min。 }Time。 /*時間結點 */ typedef struct node { char num[10]。 Time reach。 Time leave。 }Car。 /*車輛信息結點 */ typedef struct NODE { Car *stack[100]。 int top。 }SqStack。 /*停車站 */ typedef struct car { Car *data。 struct car *next。 }QNode。 typedef struct Node 長春建筑學院《數(shù)據(jù)結構》課程設計 （論文） 8 { QNode *head。 QNode *rear。 }LinkQueue。 /*通道 */ 3． 2 主要模塊的算法描述 本程序 主要分為四部分：（ 1）主函數(shù)及程序框架、（ 2）車輛到達模塊、（ 3）車輛離開模塊、（ 4）顯示車輛信息模塊， 由梁偉明、段慶龍、丁磊和我合作編寫，我主要負責 leave（車輛離開）函數(shù)部分。 （ 1）主函數(shù) void main() { SqStack In,Out。 LinkQueue Wait。 int ch。 InitStack(amp。In)。 /*初始化停車站 */ InitStack(amp。Out)。 /*初始化讓路的臨時棧 */ InitQueue(amp。Wait)。 /*初始化通道 */ while(1) { printf(歡迎使用停車場管理系統(tǒng)\n)。 printf(\t本系統(tǒng)由 5011工作室開發(fā)，作者 :鄧春國、段慶龍、梁偉明、丁磊。 \n\n)。 printf(請輸入停