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