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

　　

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