【正文】 學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 2 設(shè)計(jì)要求 （ 1）根據(jù)車輛到達(dá)停車場(chǎng)到車輛離開停車場(chǎng)時(shí)所停留的時(shí)間進(jìn)行計(jì)時(shí)收費(fèi)。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。 計(jì)算機(jī)技 術(shù)發(fā)展如此迅猛，計(jì)算機(jī)應(yīng)用如此廣泛，需要學(xué)習(xí)的東西愈來(lái)愈多，而我們的總學(xué)時(shí)是有限的。 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 基于棧和隊(duì)列的停車場(chǎng)管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) Stack and queuebased parking management system design and Implementation 年 級(jí) : 學(xué) 號(hào) : 姓 名 : 專 業(yè) : 指導(dǎo)老師 : 二零一三年十二月長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié) 構(gòu)》課程設(shè)計(jì) （論文） I 摘 要 計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展，不僅極大地促進(jìn)了整 個(gè)科學(xué)技術(shù)的發(fā)展，而且明顯地加快了經(jīng)濟(jì)信息化和社會(huì)信息化的進(jìn)程。一般來(lái)說(shuō)，計(jì)算機(jī)課程學(xué)習(xí)可以分為兩部分：一部分是理論課程學(xué)習(xí)，一部分是上機(jī)應(yīng)用實(shí)習(xí)。 設(shè)計(jì)目的 掌握棧和隊(duì)列的建立。 （ 2）當(dāng)有車輛從停車場(chǎng)離開時(shí)，等待的車輛按順序進(jìn)入停車場(chǎng)停放。 ，用鏈表實(shí)現(xiàn)隊(duì)列。S) 初始條件：棧 S已存在。 操作結(jié)果：用 e返回 S 的棧頂元素。 StackTraverse(S,visit()) 初始條件：棧 S已存在且非空。 操作結(jié)果：隊(duì)列 Q 被銷毀，不再存在。 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 5 GetHead(Q,amp。e) 初始條件： Q 為非空隊(duì)列。 int min。 }SqStack。 （ 1）主函數(shù) void main() { SqStack In,Out。Wait)。 scanf(%f,amp。Wait)。break。 printf(您輸入的停車場(chǎng)容量為 %d位，費(fèi)用為 % /小時(shí)。 scanf(%d,amp。 Outstack[Outtop]=Instack[Intop]。Instack[Intop]=Outstack[Outtop]。 if((Whead!=Wrear)amp。 scanf(%d:%d,amp。amp。在查閱了多種資料后，在那一個(gè) printf 語(yǔ)句后加了一個(gè) getch()，此時(shí)，程序運(yùn)行結(jié)果就符合要求了，看起來(lái)也比較清晰了。通過(guò)這次課程設(shè)計(jì)，對(duì)數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)以及存儲(chǔ)表示方式的認(rèn)識(shí)有了明顯的提高，同時(shí)還對(duì)在具體應(yīng)用中選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的能力有了進(jìn)一步的提升。 經(jīng)過(guò)幾天和同組同學(xué)的一起研究，我們分工完成了這個(gè)程序 ，完成這個(gè)程序，我學(xué)到了很多東西，這是在課堂上無(wú)法做到的 。 致 謝 ： 通過(guò)本次課程設(shè)計(jì)，使我對(duì)數(shù)據(jù)結(jié)構(gòu)這門課的認(rèn)識(shí)更進(jìn)一步，數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)專業(yè)的一門必修課，對(duì)如何編寫好的算法進(jìn)行了比較深入的闡述，為我們 寫出正確的，強(qiáng)壯的代碼奠定了基礎(chǔ)。 通過(guò)課程設(shè)計(jì)，我明白，數(shù)據(jù)結(jié)構(gòu)就是要培養(yǎng)我們的數(shù)據(jù)抽象能力，它用規(guī)范的數(shù)學(xué)語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)的定義，以突出這門課程的特性。 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 14 第 5 章 測(cè)試 結(jié)果 測(cè)試數(shù)據(jù)及結(jié)果 輸入停車場(chǎng)的容量 4，收費(fèi) 5 元 /小時(shí)，接著查看停車場(chǎng)的信息，如圖 所示： 接著輸入 4 輛車的信息，然后查看停車場(chǎng)信息，如圖 所示： 圖 停車場(chǎng)系統(tǒng)初始化示意圖 圖 車輛進(jìn)入停車場(chǎng)示意圖 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 15 再輸入 1 輛車的信息，然后查看停車場(chǎng)信息，如圖 (a)和圖 (b)所示： 圖 (a) 車輛進(jìn)入便道示意圖 圖 (b) 車輛進(jìn)入便道示意圖 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 16 最后選擇車輛離開，輸入第 2 輛車離開，再查看停車場(chǎng)信息，如圖 (a)和圖(b)所示： 圖 (a) 車輛離開示意圖 圖 (b) 車輛離開示意圖 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文） 17 結(jié)果分析 通過(guò)這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我認(rèn)識(shí)到從課本上學(xué)到的知識(shí)是遠(yuǎn)遠(yuǎn)不夠的。 */ } else printf(\n 停車場(chǎng)里沒(méi)有車 \n)。(t))。IntopMAX) { q=Wheadnext。 Outtop。Intop。 if(room=1amp。 printf(\n(1)車輛到達(dá) \n(2)車輛離開 \n(3)停車場(chǎng)信息 \n(4)退出系統(tǒng)\n請(qǐng)選擇 \n)。exit(0)。 /*車輛到達(dá) */ case 50:leave(amp。 printf(您輸入的停車場(chǎng)容量為 %d位，費(fèi)用為 % /小時(shí)。 printf(\t本系統(tǒng)由 5011工作室開發(fā)，作者 :鄧春國(guó)、段慶龍、梁偉明、丁磊。 int ch。 struct car *next。 /*時(shí)間結(jié)點(diǎn) */ typedef struct node { char num[10]。 QueueTraverse(Q,visit()) 初始條件： Q 已存在且非空。 操作結(jié)果：用 e返回的隊(duì)頭元素。Q) 初始條件：隊(duì)列 Q 已存在。一旦visit()失敗，則操作失效。S,e) 初始條件：棧 S已存在。 StackEmpty(S) 初始條件：棧 S已存在。 基本操作： InitStack(amp。 （ 3）用順序棧來(lái)表示停車場(chǎng)，鏈隊(duì)表示停車場(chǎng)外的便道。 深入了解棧和隊(duì)列的特性 ,以便在解決實(shí)際問(wèn)題中靈活運(yùn)用它們。 關(guān)鍵字：計(jì)算機(jī) 上機(jī)應(yīng)用實(shí)習(xí)長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) （論文）