【導(dǎo)讀】快了經(jīng)濟信息化和社會信息化的進程。因此，計算機教育在全國備受重視，計算機知。識與能力已成為21世紀(jì)人才素質(zhì)的基本要素之一。如今，高等教育的計算機教育發(fā)展十分迅速。十多年前，只有部分理工科專業(yè)開。今天，幾乎所有高校的所有專業(yè)都開設(shè)了程度不同的計算機課程。而除了掌握計算機的基礎(chǔ)知識和操作的基本能力外，掌握一門高級編程語言，并?？梢允炀氝\用它，已成為當(dāng)代大學(xué)生綜合能力必要組成。我們的總學(xué)時是有限的。課程學(xué)習(xí)，一部分是上機應(yīng)用實習(xí)。根據(jù)我們專業(yè)的性質(zhì)和要求，則應(yīng)側(cè)重于上機操。2．1抽象數(shù)據(jù)類型定義..

　　

【正文】 車 輸出停車場里沒有車 前面的車先進入臨時停車場 車輛離開 否 是 輸入離開車輛的信息 判斷前面是否有其他車且停車場未滿 是 否 判 斷便道否有 車 否 便道的車先進 入停車場 車臨時停車場的車回到停車場 是 開始 結(jié)束 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 13 第 4 章 系統(tǒng)測試 調(diào)試分析 調(diào)試過程中的主要問題由于此停車場管理系統(tǒng)是分模塊設(shè)計的，而且在程序的實現(xiàn)過程中又使用了清屏函數(shù)，所以，運行時用戶選擇任務(wù)并且執(zhí)行完任務(wù)后，又會回到供用戶選擇功能的主界面，因此整個程序從整體 上來講結(jié)構(gòu)清晰，使用方便。本程序的調(diào)試運行，總體上情況良好，但中間也出現(xiàn)了一些小問題。其中比較有代表性的主要問題有： （ 1）當(dāng)停車場已經(jīng)達(dá)到最大容量，但仍有車輛進入停車場的時候，運行界面上沒有出現(xiàn)或者說出現(xiàn)了但又跳掉了“車站已滿 !車輛已經(jīng)入通道 !”的提示信息。在查閱了多種資料后，在那一個 printf 語句后加了一個 getch()，此時，程序運行結(jié)果就符合要求了，看起來也比較清晰了。 （ 2）使用 getch（）語句必須使用頭文件 include 剛開始因為沒有使用這個頭文件，所以會出現(xiàn) getch（）這個無法辨別 圖 錯誤報告 1 （ 3）在對字符型的數(shù)據(jù)進行賦值的時候，要用 strcpy，而不能直接用=pnum 這樣的賦值形式，這樣子會產(chǎn)生如下的錯誤： 圖 錯誤報告 2 正確的形式應(yīng)該是這樣的： strcpy(,pnum)。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 14 第 5 章 測試 結(jié)果 測試數(shù)據(jù)及結(jié)果 輸入停車場的容量 4，收費 5 元 /小時，接著查看停車場的信息，如圖 所示： 接著輸入 4 輛車的信息，然后查看停車場信息，如圖 所示： 圖 停車場系統(tǒng)初始化示意圖 圖 車輛進入停車場示意圖 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 15 再輸入 1 輛車的信息，然后查看停車場信息，如圖 (a)和圖 (b)所示： 圖 (a) 車輛進入便道示意圖 圖 (b) 車輛進入便道示意圖 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 16 最后選擇車輛離開，輸入第 2 輛車離開，再查看停車場信息，如圖 (a)和圖(b)所示： 圖 (a) 車輛離開示意圖 圖 (b) 車輛離開示意圖 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 17 結(jié)果分析 通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我認(rèn)識到從課本上學(xué)到的知識是遠(yuǎn)遠(yuǎn)不夠的。本次設(shè)計使我深入的了解了棧與隊列的建立、插入、刪除和在實際問題下靈活運用它們，另一方面使我對棧和隊列的抽象數(shù)據(jù)類型有了進一步的認(rèn)識。 雖然經(jīng)過努力 終于把該系統(tǒng)完成，可是該系統(tǒng)還是不完善，程序中的一些算法還不是很清楚，只不過把簡單的功能實現(xiàn)了出來，這些缺憾歸根結(jié)底都是因為我的 C++語言和數(shù)據(jù)結(jié)構(gòu)的水平還不是很高 ，還需要經(jīng)過不懈的努力才能做出比較完善的系統(tǒng)。這次課程設(shè)計讓我明白要真正的掌握一門編程語言需要的不僅僅是課本上的東西，還要在實際的編程過程中慢慢的掌握其中的奧妙。同時我明白了，要成為一名優(yōu)秀的編程人員所要具備的各種條件（堅實的編程語言基礎(chǔ)、熟練的調(diào)試程序的技能、重要的是要有耐心、同時細(xì)心也是不可缺少的）。所以為了自己的夢想，在以后的學(xué)習(xí)過程中， 我要不斷的充實自己，努力的學(xué)習(xí)。通過這次課程設(shè)計，對數(shù)據(jù)結(jié)構(gòu)的特點以及存儲表示方式的認(rèn)識有了明顯的提高，同時還對在具體應(yīng)用中選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)的能力有了進一步的提升。熟悉了軟件開發(fā)的基本過程；初步掌握了軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等階段的基本任務(wù)和技能方法；培養(yǎng)了我的算法設(shè)計和算法分析的能力；提高了綜合運用所學(xué)的理論知識和方法以及獨立分析和解決問題的能力。 通過課程設(shè)計，我明白，數(shù)據(jù)結(jié)構(gòu)就是要培養(yǎng)我們的數(shù)據(jù)抽象能力，它用規(guī)范的數(shù)學(xué)語言來描述數(shù)據(jù)結(jié)構(gòu)的定義，以突出這門課程的特性。 總之，數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的一門不可缺少的專業(yè)課。 雖然課程設(shè)計的過程是艱辛的，但是當(dāng)看著自己的程序能夠運行的瞬間，無限的滿足感會讓自己感到從未有過的興奮。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 18 第 6 章 課程設(shè)計總結(jié) 通過這次課程設(shè)計使我充分的理解了用棧和隊列實現(xiàn)模擬停車場的基本原理，知道了棧 的順序存儲結(jié)構(gòu) 和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義和算法描述，同時也學(xué)會了編寫停車場問題的程序。雖然此次的程序不是很完備， 沒有加入一些更完善的功能， 但是總體還是一個比較能體現(xiàn)數(shù)據(jù)結(jié)構(gòu)知識點能力的程序了 ， 當(dāng)然只是相對于我這個初學(xué)者來說 。 在剛開始編程的時候，我感到有點 無從下手，但經(jīng)過對題目的詳細(xì)分析 和思考 之后，我就知道具體應(yīng)該 做什么，怎么 做了。 經(jīng)過幾天和同組同學(xué)的一起研究，我們分工完成了這個程序 ，完成這個程序，我學(xué)到了很多東西，這是在課堂上無法做到的 。 在此我非常要感謝的是我的指導(dǎo)老師成婭輝老師，感謝老師的細(xì)心認(rèn)真的輔導(dǎo)，讓我對數(shù)據(jù)結(jié)構(gòu)這門課程掌握 得 更好 ，懂得更多 ，她教我怎么分析問題，應(yīng)該要注意些什么，最后還指出我存在的問題 。 致 謝 ： 通過本次課程設(shè)計，使我對數(shù)據(jù)結(jié)構(gòu)這門課的認(rèn)識更進一步，數(shù)據(jù)結(jié)構(gòu)作為計算機專業(yè)的一門必修課，對如何編寫好的算法進行了比較深入的闡述，為我們 寫出正確的，強壯的代碼奠定了基礎(chǔ)。在做課程設(shè)計的過程中，從查閱的相關(guān)資料和問題的解決中學(xué)到了不少的知識，因此對課本上的知識也有了更深入的了解。 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 （論文） 19 參考文獻(xiàn) 唐國民，王國軍 . 數(shù)據(jù)結(jié)構(gòu)（ C語言版） .清華大學(xué)出版社， 2020. 李春葆，曾慧，張植民 . 數(shù)據(jù)結(jié)構(gòu)程序設(shè)計題典 . 清華大學(xué)出版社， 2020. 秦鋒，袁志祥 . 數(shù)據(jù)結(jié)構(gòu)例題詳解與課程設(shè)計指導(dǎo) . 中國科學(xué)技術(shù)大學(xué)出版社 2020.