基于棧和隊列的停車場管理系統(tǒng)設(shè)計與實現(xiàn)課程設(shè)計論文-在線瀏覽
2024-10-31 17:35本頁面
【正文】 ...................................... 17 第 6 章 課程設(shè)計總結(jié) ................................................................................................... 18 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 1 第 1 章 緒 論 引言： 課程設(shè)計是實踐性教學(xué)中的一個重要環(huán)節(jié) ， 它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個方面，是一門獨立于課程之外的特殊課程?！稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課 ，是計算機理論和應(yīng)用的核心基礎(chǔ)課程。同時，在程序設(shè)計方法以及上機操作等基本技能和科學(xué)作風方面受到比較系統(tǒng)和嚴格的訓(xùn)練。 掌握棧和隊列的基本操作。 加深對棧和隊列的理解和認識。停車場內(nèi)已停了 n輛汽車，后來的汽車只能在門外的便道上等候，一旦有車開走，排在通道上的第一輛車即可開入；當停車場內(nèi)每輛車要離開時，在它之后進入的車輛必須先退出停車場為其讓路，待該輛車開出大門，其他車輛再按原次序進入停車場。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 2 設(shè)計要求 （ 1）根據(jù)車輛到達停車場到車輛離開停車場時所停留的時間進行計時收費。實現(xiàn)停車場的調(diào)度功能。 （ 4）顯示停車場信息和便道信息。 設(shè)計思想 ，檢查停車場是否已滿，如果未滿則車輛進入停車場；如果停車場已滿，則車輛進入便道等候。之后，再檢查在便道上是否有車 等候，有車 則讓最先等待的那輛車進入停車場。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 3 第 2 章 概要設(shè)計 2． 1 抽象數(shù)據(jù)類型定義 （ 1）棧的抽象數(shù)據(jù)類型定義 AST Stack{ 數(shù)據(jù)對象 ： D={ai|ai∈ ElemSet,i=1,2,...,n, n≥0} 數(shù)據(jù)關(guān)系 ： R1={ai1,ai|ai1,ai∈ D， i=2,...,n} 約定 an 端為棧頂， a1 端為棧底。S) 操作結(jié)果：構(gòu)造一個空棧 S。S) 初始條件：棧 S已存在。 ClearStack(amp。 操作結(jié)果：將棧 S 清為空棧。 操作結(jié)果：若棧 S 為空棧，則返回 TRUE，否則 FALSE。 操作結(jié)果：返回 S 的元素個數(shù)，既棧的長度。e) 初始條件：棧 S已存在且非空。 Push(amp。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 4 操作結(jié)果：插入元素 e 為新的棧頂元素。S,amp。 操作結(jié)果：刪除 S 的棧頂元素，并用 e返回其值。 操作結(jié)果：從棧底到棧頂依次對 S 的每個數(shù)據(jù)元素調(diào)用函數(shù) visit()。 }ADT Stack （ 2）隊列的抽象數(shù)據(jù)類型定義 ADT Queue{ 數(shù)據(jù)對象： D={ai|ai∈ ElemSet,i=1,2,...,n,n≥0} 數(shù)據(jù)關(guān)系： R1={ai1,ai|ai1,ai∈ D,i=2,...,n} 約定其中 a1 端為隊列 頭， an 為隊列尾。Q) 操作結(jié)果：構(gòu)造一個空隊列 Q。Q) 初始條件：隊列 Q 已存在。 ClearQueue(amp。 操作結(jié)果：將 Q清為空隊列。 操作結(jié)果：若 Q為空隊列，則返回 TRUE，否則 FALSE。 操作結(jié)果：返回 Q 的元素個數(shù)，即隊列的長度。e) 初 始條件： Q 為非空隊列。 EnQueue(amp。 操作結(jié)果：插入元素 e 為 Q 的新的隊尾元素。Q,amp。 操作結(jié)果：刪除 Q 的隊頭元素，并用 e返回其值。 操作結(jié)果：從隊頭到隊尾，依次對 Q 的每個數(shù)據(jù)元素調(diào)用函數(shù) visit()。 }ADT Queue 2． 2 模塊劃分 本程序包括六個模塊： （ 1）主 程序模塊 void main() { 初始化 停車站 ； 初始化讓路的臨時棧； 初始化通道； 輸出主菜單：車輛到達、車輛離開與計費、查看停車場信息； } （ 2）入場模塊 int arrive(SqStack *In,LinkQueue *W) { 車輛進入停車場； 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 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ù)類型 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 7 第 3 章 詳細設(shè)計 3． 1 數(shù)據(jù)類型的定義 int MAX。/* 定義一個全局變量用來存儲每車每小時的費用 */ typedef struct time { int hour。 }Time。 Time reach。 }Car。 int top。 /*停車站 */ typedef struct car { Car *data。 }QNode。 QNode *rear。 /*通道 */ 3． 2 主要模塊的算法描述 本程序 主要分為四部分：（ 1）主函數(shù)及程序框架、（ 2）車輛到達模塊、（ 3）車輛離開模塊、（ 4）顯示車輛信息模塊， 由梁偉明、段慶龍、丁磊和我合作編寫，我主要負責 leave（車輛離開）函數(shù)部分。 LinkQueue Wait。 InitStack(amp。 /*初始化停車站 */ InitStack(amp。 /*初始化讓路的臨時棧 */ InitQueue(amp。 /*初始化通道 */ while(1) { printf(歡迎使用停車場管理系統(tǒng)\n)。 \n\n)。 scanf(%d,amp。 printf(請輸入停車場的收費標準 (元 /小時 ):)。price)。\n,MAX,price)。 while(1) { ch=getch()。In,amp。break。In,amp。Wait)。 /
高考資料相關(guān)推薦
鄂ICP備17016276號-1