【導讀】數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式。指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。數(shù)據(jù)結構往往同高效的檢索算法和索引技術。邏輯聯(lián)系組織起來的。執(zhí)行的運算才有意義。基本的設計考慮因素。許多大型系統(tǒng)的構造經(jīng)驗表明，系。選擇了最優(yōu)的數(shù)據(jù)結構。算法就容易得到了。

　　

【正文】 //count=0時終止循環(huán) ptr2=ptr。 // 移動 ptr2進行查找 //calloc()為指針類型的元素分配內(nèi)存 時，元素被初始化為空指針 for(i=0。count!=0。ptr2++) { if(ptr2==ptr+n) ptr2=ptr。 /*指針所指元素不為 0時計數(shù)器加 1.*/ if(*ptr2!=0) i++。 /*計數(shù)器數(shù)到 m時將指針所指元素設為 0*/ if(i==m) { *ptr2=i=0。 count。 //用于 終止循環(huán) } } /*最后不為 0的元素的值即為大王的編號 */ for(ptr2=ptr。ptr2++) { if(*ptr2!=0) { printf(第 %d個猴子是大王 \n,*ptr2)。 break。 } } } 七． 運行結果 （ 1）停車場管理系統(tǒng)： 深圳大學成教學院課程論文 (設計 )C++萬年歷的查詢與顯示 第 9 頁 共 9 頁 （ 2）選猴子大王 ： 輸入猴子數(shù)與出局時報的數(shù) X Y 第 N 個猴子是大王 八． 心得體會 : （ 1）停車場管理系統(tǒng)： 通過這一學期的課程設計， 加深 了我對《數(shù)據(jù)結構》這門課程所學內(nèi)容的進一步的理解與掌握；同時，通過對停車場管理系統(tǒng)的開發(fā)，使得我將計算機課程所學知識與實際問題很好地相聯(lián)接在了一起。在這次課程設計中，不僅培養(yǎng)了我開發(fā)一個中小型程序的能力，而且也培養(yǎng)了我的團隊合作能力。在這次對停車場管理系統(tǒng)的開發(fā)過程中，我們小組成員互相合作，互相幫助，其中有程序功能成功實現(xiàn)時的欣喜，也有遇到問題、解決問題時的深圳大學成教學院課程論文 (設計 )C++萬年歷的查詢與顯示 第 10 頁 共 9 頁 執(zhí)著以及迷茫。在這次課程設計中，使得我很好地了解了在開發(fā)程序過程中合作的重要性。 在這周課程設計中，基本上可以完成每一項功能。汽車進入停車場的信息、離開 停車場的信息以及通道上的信息都可以在程序上一一實現(xiàn)。但是，該程序也有不足的地方。主要表現(xiàn)在車輛的車牌號上，現(xiàn)實中的車牌號是一串字符，可是，在這個程序中，為了簡便起見，我們就車牌號定義為了整型，這個與現(xiàn)實是有些不符的。還有一個可以改進的地方就是記錄車輛進入停車場以及離開停車場的時間，應該精確到小時以及分鐘的，可是在程序中，為了簡便起見，我們只是設置成了一個時刻，所以，在這方面還是有待改進的。改進的程序中，還應該增加時間的判斷功能，即停車場內(nèi)有可能有車輛停放的時間超過一天。 還有一個很重要的問題，對于停車場內(nèi)可 以停放的最多車輛數(shù)，為了測試數(shù)據(jù)的方便，我在程序中，定為了 2，在實際使用中，可以改變程度開頭的宏定義以增加停車場的容量。 總之，在這學期 的課程設計中，我以及我們的收獲還是挺大的，不僅對于專業(yè)課有了更好的認識，而且在合作的過程中更加了解了團隊精神的重要性。 （ 2）選猴子大王 ： 猴子選大王是一個數(shù)據(jù)結構很古老很經(jīng)典的問題， 融知識性和娛樂性為一體，能讓人產(chǎn)生較大興趣，因此編寫程序?qū)崿F(xiàn)之是一件很有意義的事。為編寫這個程序的代碼及寫課程設計報告，我花了兩周的時間，下面說說我在這期間的感悟。 在課程設計中，首先要看清問 題，將問題要求理解透徹，在構思要如何實現(xiàn)，要用到哪些函數(shù)，要用什么算法，在課程構思中選算法是一個很重要的概念，只有確定用這么算法后才能接下來的工作，將流程圖畫在紙上，再依次編寫代碼，在程序設計中，編寫代碼只是一個方面，調(diào)試才是關鍵。它是一個相當繁瑣的過程，有許多新的問題需要被解決，但同時它也是一個比較重要的過程，因為在程序調(diào)試過程中，你會學到很多新的東西，從而增加你編程的經(jīng)驗。 九．總結 : 這是一門純屬于設計的科目，它需用把理論變?yōu)樯蠙C調(diào)試。在學習科目的第一節(jié)課起，李老師就為我們闡述了它的重要性。它對我們來 說具有一定的難度。它是其它編程語言的一門基本學科。 剛開始學的時候確實有很多地方我很不理解，每次上課時老師都會給我們出不同的設計題目，對于我們一個初學者來說，無疑是一個具大的挑戰(zhàn)，撞了幾次壁之后，我決定靜下心來，仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解，順著老師的思路，來完成自己的設計，我們可以開始運行自己的程序，可是好多處的錯誤讓人看的可怕，還看不出到底是哪里出現(xiàn)了錯誤，但是程序還是得繼續(xù)下去，我多次請教了老師和同學，逐漸能自己找出錯誤，并加以改正。 TC 里檢查錯誤都是用英文來顯示出來的，經(jīng)過了這次 課深圳大學成教學院課程論文 (設計 )C++萬年歷的查詢與顯示 第 11 頁 共 9 頁 程設計，現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示，這對我來說是一個突破性的進步，眼看著一個個錯誤通過自己的努力在我眼前消失，覺得很是開心。此次的程序設計能夠成功，是我和我的同學三個人共同努力作用的結果。在這一段努力學習的過程中，我們的編程設計有了明顯的提高。 其實現(xiàn)在想起來，收獲還真是不少，雖然說以前非常不懂這門語言，在它上面花費了好多心血，覺得它很難，是需用花費了大量的時間編寫出來的?，F(xiàn)在真正的明白了一些代碼的應用，每個程序都有一些共同點，通用的結構，相似的格式。只要努力去學習，就會靈活的去應用它。 參考 文獻： 《數(shù)據(jù)結構習題》 李春保 清華大學出版社 《數(shù)據(jù)結構習題》 嚴蔚敏 清華大學出版社 《數(shù)據(jù)結構 C語言》 嚴蔚敏 清華大學出版社