數(shù)據(jù)結(jié)構(gòu)心得體會(精選14篇)
當(dāng)我們積累了新的體會時,常?梢詫⑺鼈儗懗梢黄牡皿w會,如此可以一直更新迭代自己的想法。那么要如何寫呢?下面是小編幫大家整理的數(shù)據(jù)結(jié)構(gòu)心得體會,僅供參考,大家一起來看看吧。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇1
通過兩周的課程設(shè)計,完成了預(yù)定的目標(biāo),其中有很多的隨想。老師的題目發(fā)下來的很早,大概提前了3周,當(dāng)時就著手搜索有關(guān)線索二叉樹的思想,思路,借了一本《數(shù)據(jù)結(jié)構(gòu)-c語言描述》,在大體上就有了一個輪廓,先是輸入二叉樹,在對二叉樹進行線索化,依次往下,但在具體實現(xiàn)時,遇到了很多問題:首先是思想的確定,其非常重要,以前有了這個想法,現(xiàn)在愈加清晰起來,因此,花了大量的時間在插入刪除的具體操作設(shè)計上,大概三個晚上的時間,對其中什么不清晰明確之處均加以推敲,效果是顯著的',在上機上相應(yīng)的節(jié)約了時間。
通過具體的實驗編碼,思路是對的,但是在小問題上摔了一次又一次,大部分時間都是花在這方面,這個節(jié)點沒傳過來啊之類的,以后應(yīng)該搞一個小冊子,記錄一些錯誤的集合,以避免再犯,思想與C語言聯(lián)系起來,才是我們所需要的,即常說的理論與實踐的關(guān)系。
數(shù)據(jù)結(jié)構(gòu)是基礎(chǔ)的一門課,對于有過編程經(jīng)驗的人,結(jié)合自己的編程體會去悟它的思想;而且我覺得隨著編程經(jīng)歷的豐富對它的體會越深入,最初接觸是對一些思想可能只是生硬的記憶,隨著學(xué)習(xí)的深入逐漸領(lǐng)悟了很多?戳诉@次課程設(shè)計的題目,雖然具體要求沒有看清,但是總結(jié)一下,可以看出,其需要我們能把一個具體案例或一件事情反映為程序來表達,數(shù)據(jù)結(jié)構(gòu)就是橋梁,通過自己的設(shè)計,使應(yīng)用能力得以融匯,對與問題,具有了初步的分析,繼而解決之的能力,感覺對以后的學(xué)習(xí)會有很大的幫助,學(xué)習(xí)無非是用于實踐。
認識到自己的不足,希望能有進一步的發(fā)展。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇2
做了一個星期的程序設(shè)計終于做完了,在這次程序設(shè)計課中,真是讓我獲益匪淺,我突然發(fā)現(xiàn)寫程序還挺有意思的。
由于上學(xué)期的C語言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都算不上真正的懂,對于書上的稍微難點的知識就是是而非的,所以我只是對老師的程序理解,我也試著去改變了一些變量,自己也盡量多的去理解老師做程序的思路。當(dāng)我第一天坐在那里的時候,我就不知道該做些什么,后來我只有下來自己看了一遍書來熟悉下以前學(xué)過的知識。
通過這次的程序設(shè)計,發(fā)現(xiàn)一個程序設(shè)計就是算法與數(shù)據(jù)結(jié)構(gòu)的結(jié)合體,自己也開始對程序產(chǎn)生了前所未有的興趣,以前偷工減料的學(xué)習(xí)也不可能一下子寫出一個程序出來,于是我就認真看老師寫的程序,發(fā)現(xiàn)我們看懂了一個程序其實不難,難的是對于一個程序的思想的理解,我們要掌握一個算法,不僅僅限于讀懂,主要的是要理解老師的思路,學(xué)習(xí)老師的解決問題的方法。
這次試驗中,我發(fā)現(xiàn)書本上的知識是一個基礎(chǔ),但是我基礎(chǔ)都沒掌握,更別說寫出一個整整的程序了。自己在寫程序的時候,也發(fā)現(xiàn)自己的知識太少了,特別是基礎(chǔ)知識很多都是模模糊糊的一個概念,沒有落實到真正的程序,所以自己寫的時候也感到萬分痛苦,基本上涉及一個知識我就會去看看書,對于書本上的知識沒掌握好。在飯后閑暇時間我也總結(jié)了一下,自己以前上課也認真的聽了,但是還是寫不出來,這主要歸結(jié)于自己的'練習(xí)太少了,而且也總是半懂就不管了。在改寫老師的程序中也出現(xiàn)了很多的問題,不斷的修改就是不斷的學(xué)習(xí)過程,當(dāng)我們?nèi)硇牡耐度肫渲袝r,實際上是一件很有樂趣的事情。對于以后的學(xué)習(xí)有了幾點總結(jié):第一、熟記各種數(shù)據(jù)結(jié)構(gòu)類型,定義、特點、基本運算(分開點一點也沒多少東西,難度不大,但是基本);第二、各種常用的排序算法,如冒泡排序、堆排序……,這些是必考的內(nèi)容,分數(shù)不會少于20%;第三,多做習(xí)題,看題型,針對題型來有選擇復(fù)習(xí);數(shù)據(jù)結(jié)構(gòu)看上去很復(fù)雜,但你靜下心來把書掃上幾遍,分解各個知識點,這一下來,學(xué)數(shù)據(jù)結(jié)構(gòu)的思路就會很清晰了。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇3
通過本次課程設(shè)計,對圖的概念有了一個新的認識,在學(xué)習(xí)離散數(shù)學(xué)的時候,總覺得圖是很抽象的東西,但是在學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程之后,我慢慢地體會到了其中的奧妙,圖能夠在計算機中存在,首先要捕捉他有哪些具體化、數(shù)字化的信息,比如說權(quán)值、頂點個數(shù)等,這也就說明了想要把生活中的信息轉(zhuǎn)化到計算機中必須用數(shù)字來完整的構(gòu)成一個信息庫,而圖的存在,又涉及到了頂點之間的聯(lián)系。圖分為有向圖和無向圖,而無向圖又是有向圖在權(quán)值雙向相等下的一種特例,如何能在計算機中表示一個雙向權(quán)值不同的圖,這就是一件很巧妙的事情,經(jīng)過了思考和老師同學(xué)的幫助,我用edges[i][j]=up和edges[j][i]=up就能實現(xiàn)了一個雙向圖信息的存儲。
對整個程序而言,Dijkstra算法始終都是核心內(nèi)容,其實這個算法在實際思考中并不難,也許我們誰都知道找一個路徑最短的方法,及從頂點一步一步找最近的路線并與其直接距離相比較,但是,在計算機中實現(xiàn)這么一個很簡單的想法就需要涉及到很多專業(yè)知識,為了完成設(shè)計,在前期工作中,基本都是以學(xué)習(xí)C語言為主,所以浪費了很多時間,比如說在程序中,刪除頂點和增加頂點的模塊中都有和建圖模塊相互重復(fù)的函數(shù),但是由于技術(shù)的原因,只能做一些很累贅的函數(shù),可見在調(diào)用知識點,我沒有掌握好。不過,有了這次課程設(shè)計的經(jīng)驗和教訓(xùn),我能夠很清楚的對自己定一個合適的水平,而且在這次課程設(shè)計中我學(xué)會了運用兩個新的函數(shù)sprintf()和包涵在#include頭文件中的輸入函數(shù)。因為課程設(shè)計的題目是求最短路徑,本來是想通過算法的實現(xiàn)把這個程序與交通情況相連,但是因為來不及查找各地的信息,所以,這個計劃就沒有實現(xiàn),我相信在以后有更長時間的情況下,我會做出來的。
1、鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解,提高綜合運用本課程所學(xué)知識的能力。
2、培養(yǎng)了我選用參考書,查閱手冊及文獻資料的能力。培養(yǎng)獨立思考,深入研究,分析問題、解決問題的能力。
3、通過實際編譯系統(tǒng)的分析設(shè)計、編程調(diào)試,掌握應(yīng)用軟件的分析方法和工程設(shè)計方法。
4、通過課程設(shè)計,培養(yǎng)了我嚴肅認真的工作作風(fēng),逐步建立正確的生產(chǎn)觀念、經(jīng)濟觀念和全局觀念。
根據(jù)我在實習(xí)中遇到得問題,我將在以后的學(xué)習(xí)過程中注意以下幾點:
1、認真上好專業(yè)實驗課,多在實踐中鍛煉自己。
2、寫程序的過程中要考慮周到,嚴密。
3、在做設(shè)計的時候要有信心,有耐心,切勿浮躁。
4、認真的學(xué)習(xí)課本知識,掌握課本中的知識點,并在此基礎(chǔ)上學(xué)會靈活運用。
5、在課余時間里多寫程序,熟練掌握在調(diào)試程序的過程中所遇到的常見錯誤,以便能節(jié)省調(diào)試程序的時間。
這是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學(xué)習(xí)科目的第一節(jié)課起,李老師就為我們闡述了它的重要性。它對我們來說具有一定的'難度。它是其它編程語言的一門基本學(xué)科。
剛開始學(xué)的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學(xué)者來說,無疑是一個具大的挑戰(zhàn),撞了幾次壁之后,我決定靜下心來,仔細去寫程序。老師會給我們需要編程的內(nèi)容一些講解,順著老師的思路,來完成自己的設(shè)計,我們可以開始運行自己的程序,可是好多處的錯誤讓人看的可怕,還看不出到底是哪里出現(xiàn)了錯誤,但是程序還是得繼續(xù)下去,我多次請教了老師和同學(xué),逐漸能自己找出錯誤,并加以改正。TC里檢查錯誤都是用英文來顯示出來的,經(jīng)過了這次課程設(shè)計,現(xiàn)在已經(jīng)可以了解很多錯誤在英文里的提示,這對我來說是一個突破性的進步,眼看著一個個錯誤通過自己的努力在我眼前消失,覺得很是開心。此次的程序設(shè)計能夠成功,是我和我的同學(xué)三個人共同努力作用的結(jié)果。在這一段努力學(xué)習(xí)的過程中,我們的編程設(shè)計有了明顯的提高。
其實現(xiàn)在想起來,收獲還真是不少,雖然說以前非常不懂這門語言,在它上面花費了好多心血,覺得它很難,是需用花費了大量的時間編寫出來的。現(xiàn)在真正的明白了一些代碼的應(yīng)用,每個程序都有一些共同點,通用的結(jié)構(gòu),相似的格式。只要努力去學(xué)習(xí),就會靈活的去應(yīng)用它。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇4
完成了這次的二元多項式加減運算問題的課程設(shè)計后,我的心得體會很多,細細梳理一下,有以下幾點:
1、程序的編寫中的語法錯誤及修改
因為我在解決二元多項式問題中,使用了鏈表的方式建立的二元多項式,所以程序的空間是動態(tài)的生成的,而且鏈表可以靈活地添加或刪除結(jié)點,所以使得程序得到簡化。但是出現(xiàn)的語法問題主要在于子函數(shù)和變量的定義,降序排序,關(guān)鍵字和函數(shù)名稱的書寫,以及一些庫函數(shù)的規(guī)范使用,這些問題均可以根據(jù)編譯器的警告提示,對應(yīng)的將其解決。
2、程序的設(shè)計中的邏輯問題及其調(diào)整
我在設(shè)計程序的過程中遇到許多問題,首先在選擇數(shù)據(jù)結(jié)構(gòu)的時候選擇了鏈表,但是鏈表的排序比較困難,特別是在多關(guān)鍵字的情況下,在一種關(guān)鍵字確定了順序以后,在第一關(guān)鍵字相同的.時候,按某種順序?qū)Φ诙P(guān)鍵字進行排序。在此程序中共涉及到3個量數(shù),即:系數(shù),x的指數(shù)和y的指數(shù),而關(guān)鍵字排是按x的指數(shù)和y的指數(shù)來看,由于要求是降冪排序且含有2個關(guān)鍵字,所以我先選擇x的指數(shù)作為第一關(guān)鍵字,先按x的降序來排序,當(dāng)x的指數(shù)相同時,再以y為關(guān)鍵字,按照y的指數(shù)大小來進行降序排列。
另外,我在加法函數(shù)的編寫過程中也遇到了大量的問題,由于要同時比較多個關(guān)鍵字,而且設(shè)計中涉及了數(shù)組和鏈表的綜合運用,導(dǎo)致反復(fù)修改了很長的時間才完成了一個加法的設(shè)計。但是,現(xiàn)在仍然有一個問題存在:若以0為系數(shù)的項是首項則顯示含有此項,但是運算后則自動消除此項,這樣是正確的。但是當(dāng)其不是首項的時候,加法函數(shù)在顯示的時候有0為系數(shù)的項時,0前邊不顯示符號,當(dāng)然,這樣也可以理解成當(dāng)系數(shù)為0時,忽略這一項。這也是本程序中一個不完美的地方。
我在設(shè)計減法函數(shù)的時候由于考慮不夠充分就直接編寫程序,走了很多彎路,不得不停下來仔細研究算法,后來發(fā)現(xiàn)由于前邊的加法函數(shù)完全適用于減法,只不過是將二元多項式B的所有項取負再用加法函數(shù)即可,可見算法的重要性不低于程序本身。
3、程序的調(diào)試中的經(jīng)驗及體會
我在調(diào)試過程中,發(fā)生了許多小細節(jié)上的問題,它們提醒了自己在以后編程的時候要注意細節(jié),即使是一個括號的遺漏或者一個字符的誤寫都會造成大量的錯誤,浪費許多時間去尋找并修改,總結(jié)的教訓(xùn)就是寫程序的時候,一定要仔細、認真、專注。
我還有一個很深的體會就是格式和注釋,由于平時不注意格式和注釋這方面的要求,導(dǎo)致有的時候在檢查和調(diào)試的時候很不方便。有的時候甚至剛剛完成一部分的編輯,結(jié)果一不注意,就忘記了這一部分程序的功能。修改的時候也有不小心誤刪的情況出現(xiàn)。如果注意格式風(fēng)格,并且養(yǎng)成隨手加注釋的習(xí)慣,就能減少這些不必要的反復(fù)和波折。還有一點,就是在修改的時候,要注意修改前后的不同點在哪里,改后調(diào)試結(jié)果要在原有的基礎(chǔ)上更加精確。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇5
數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
一般認為,一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu);數(shù)據(jù)必須在計算機中存儲,數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式,是其在計算機內(nèi)的表示;此外討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該類數(shù)據(jù)結(jié)構(gòu)上執(zhí)行的運算才有意義。一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。
在許多類型的程序的設(shè)計中,數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明,系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候,確定了數(shù)據(jù)結(jié)構(gòu)后,算法就容易得到了。有些時候事情也會反過來,我們根據(jù)特定的算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況,選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。
從上面我們了解到了數(shù)據(jù)結(jié)構(gòu)的重要性,它是一個程序的關(guān)鍵因素。拿到“陰風(fēng)習(xí)習(xí)的大樓”這個題目時,一開始不知道從哪入手,以為可以把每個位置看成一個圖的一個節(jié)點,從而可以用鄰接表這種結(jié)構(gòu),通過遍歷鄰接表,每次選擇權(quán)值小的路徑走就可以得到最短的路徑了。我錯了,完全的錯了。通過認真的分析后,我認識到,這能簡單的看成一個圖,因為每個位置都只能到達它鄰接的位置而不是和其他各位置都有聯(lián)系。而且如果每個位置轉(zhuǎn)化為圖的一個節(jié)點,這樣要表示每個節(jié)點的關(guān)系就需要n*n節(jié)點和n^4大小的數(shù)組來存儲各個點的關(guān)系。還有這個大樓結(jié)構(gòu)想轉(zhuǎn)化為一個圖也是不容易的。根據(jù)書上有些類似的“老鼠迷宮問題”,讓我想打,不如就用n*n大小的`數(shù)組直接存儲大樓結(jié)構(gòu)。通過類似走迷宮的方法來遍歷,當(dāng)遍歷完所有路徑后就能得到一個最小的路徑。那接下來怎樣遍歷呢?我采用了深度優(yōu)先遍歷的方法,這樣可以用遞歸的方法,簡化代碼。雖然理解上有一定困難,而且遞歸條件的控制要注意。
通過這次數(shù)據(jù)結(jié)構(gòu)程序設(shè)計,不僅讓我對c語言的一些知識得到了回顧,加深了對c語言的掌握。同時也讓我對數(shù)據(jù)結(jié)構(gòu)知識得到了一定的掌握。知道了怎么去分析一個題目,怎樣選擇比較好的數(shù)據(jù)結(jié)構(gòu)。讓我從怎么樣實現(xiàn)一個程序功能,轉(zhuǎn)變到怎么用更少的空間,更短的時間完成程序設(shè)計?臻g和時間上對程序的優(yōu)化是評價一個程序好壞的關(guān)鍵標(biāo)準(zhǔn)。
通過這次數(shù)據(jù)結(jié)構(gòu)的程序設(shè)計也讓我懂得了怎么樣去設(shè)計一個程序。從問題分析中找出程序所要解決的關(guān)鍵問題和數(shù)據(jù)結(jié)構(gòu)的選擇;在概要設(shè)計中完成程序的大體輪廓;在詳細設(shè)計中解決關(guān)鍵問題的算法和設(shè)計;在調(diào)試分析中完成程序最終的修補。這樣一個比較好的程序就設(shè)計出來了。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇6
通過這次課程設(shè)計使我進一步達到理論與實際相結(jié)合,提高了自己組織數(shù)據(jù)及編寫程序的能力,使我們能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學(xué)會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能,掌握設(shè)計程序的思路,學(xué)會用計算機語言編寫程序,以實現(xiàn)所需處理的任務(wù),鍛煉自己的動腦能力,學(xué)會用自己的思路解決現(xiàn)實中的實際問題,雖然一開始也走了一些彎路不過在同學(xué)和老師的點撥下完成了該程序,這次課程設(shè)計中遇到了很多問題,一開始準(zhǔn)備用二維數(shù)組存放的`可考慮到同一個學(xué)校同一個項目有好幾個人參加,就不能用二維數(shù)組了,如果每個學(xué)校都申請一個二維數(shù)組也非常不方便,還是用順序表方便也不浪費空間,在這次課程設(shè)計的過程中雖然很多次都參照了課本及資料,不過這使我更加熟悉了順序表以及結(jié)構(gòu)體的定義及實現(xiàn),調(diào)試過程中也遇到了一些問題也都是自己獨立思考完成的,還有一個體會是,遇到不會的地方可以參考課本也可以去圖書館或網(wǎng)上查資料,當(dāng)然主要思路有了也就簡單點了。在老師的答辯指指導(dǎo)下,程序數(shù)組那塊程序的書寫老師問我為什么是那樣的,當(dāng)時寫這塊程序的時候是看書上數(shù)組那塊程序再加上自己的主觀想法覺得就是這樣寫的,雖然這塊程序當(dāng)時那種主觀想法是寫對了,但是經(jīng)過老師的答辯提問才知道雖然是寫對了,但是這種思考和想法是錯誤不科學(xué)的,真正的是因為第2次循環(huán)是因為第一次釋放了一個。所以通過這次課程設(shè)計讓我懂得了一個很重要的道理,就是以后如果哪地方有一點迷惑,有一點不懂的地方不能憑自己主觀的思考和想法覺得應(yīng)該是這樣的,一定要找老師問清楚為什么是這樣的,一定要把每步每個小程序都要搞的十分的清楚,這真是個很好的收獲。還有就是這個程序的男女問題上,開始準(zhǔn)備在結(jié)構(gòu)體中加一個sex的點,大使那樣對與男女項目還是有點麻煩,后來在同學(xué)的提醒下,通過參賽項目號就可以解決了,比m大就是女子項目,比m小或者等于m就是男子項目。這樣就可以很完美地解決這個問題了。
其實,當(dāng)你實驗遇到問題時,自己會通過很多途徑去解決它,沒有解決時,心急如焚,解決之后的那種快感是前所未有的,這也許就是付出了行動之后的收獲吧!
這也教會了我們以后在社會上,遇見了事情不可怕,只要不被困難擊倒,解決了它,那樣我們就是勝利的!
數(shù)據(jù)結(jié)構(gòu)心得體會 篇7
數(shù)據(jù)結(jié)構(gòu)是一門純屬于設(shè)計的科目,它需用把理論變?yōu)樯蠙C調(diào)試。在學(xué)習(xí)科目的第一節(jié)課起,魯老師就為我們闡述了它的重要性。它對我們來說具有一定的難度。它是其它編程語言的一門基本學(xué)科。很多同學(xué)都說,數(shù)據(jù)結(jié)構(gòu)不好學(xué),這我深有體會。剛開始學(xué)的時候確實有很多地方我很不理解,每次上課時老師都會給我們出不同的設(shè)計題目,對于我們一個初學(xué)者來說,無疑是一個具大的挑戰(zhàn)。
我記得有節(jié)課上遍歷二叉樹的內(nèi)容,先序遍歷、中序遍歷、后序遍歷。魯老師說:這節(jié)課的內(nèi)容很重要,不管你以前聽懂沒有,現(xiàn)在認真聽。說實在的,以前上的內(nèi)容確實沒大聽懂,不過聽了老師的話,我聽得很認真。先序遍歷很簡單,是三個遍歷中,最簡單的。而中序遍歷聽得有點模糊,后序遍歷也半懂半懂,我心想如果老師再講一遍,我肯定能聽懂。后來老師畫了一個二叉樹,抽了同學(xué)到黑板上去排序,這個二叉樹看似復(fù)雜,不過用先序遍歷來排,并不難。于是我在下面排好了先序,先序遍歷很簡單,我有點得意,老師到位置上點了我上去排中序,上去之后排得一塌糊涂。后來老師又講了一遍,我這才聽懂了,魯老師又安慰我們說,這個二叉樹有點難,中序和后序都不好排,要學(xué)懂的確要花點功夫才行。我聽了老師的話,認真做了筆記,回去再看了當(dāng)天學(xué)的內(nèi)容。第二堂課,老師還是先講的先前的內(nèi)容,畫了一個簡單的二叉樹,讓我們排序,又叫同學(xué)上去分別排出來,老師又點了我的名,叫我起來辨別排中序那兩個同學(xué)的答案哪個排正確了,我毫不猶豫的答對了。因為這次的內(nèi)容,先序遍歷二叉樹、中序遍歷二叉樹、后序遍歷二叉樹,我的確真的懂了,第一次上這個課這么有成就感。漸漸的對這門課有了興趣。我以為永遠都聽不懂這個課,現(xiàn)在,我明白了,只要認真聽,肯下功夫,這個課也沒有什么難的。而數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的難易程度很大程度上決定于個人的興趣,把一件事情當(dāng)做任務(wù)去做會很痛苦,當(dāng)做興趣去做會很快樂。也希望老師能看到我的改變,在此也感謝老師的辛勤教導(dǎo)。老師沒有放棄我,幾次點我的名上去,老師一定看得到我的進步。
后來,我每節(jié)課都認真聽課,老師雖然沒有點名,但我還是很認真的聽。雙親表示法孩子表示法和孩子兄弟表示法,這些內(nèi)容我都聽得很明白,差不多每節(jié)課都認真聽課。有時我也會在上課空余時間看看以前的內(nèi)容,所以,第一遍看課本的時候要將概念熟記于心,然后構(gòu)建知識框架。數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表、棧、隊列、串、數(shù)組、廣義表等,棧和隊列是操作受限的線性表,串的數(shù)據(jù)對象約束為字符集,數(shù)組和廣義表是對線性表的擴展:表中的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結(jié)構(gòu)。除了線性表以外,棧是重點,因為棧和遞歸緊密相連,遞歸是程序設(shè)計中很重要的一種工具。
其中我了解到:棧(Stack)是只能在某一端插入和刪除的`特殊線性表。它按照后進先出的原則存儲數(shù)據(jù),先進入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂,需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù);
隊列一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操作。進行插入的操作端稱為
隊尾,進行刪除的操作端稱為隊頭。隊列中沒有元素時,稱為空隊列;鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點組成,結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分:一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域,另一個是存儲下一個結(jié)點地址的指針域。
想著自己報考自考的專業(yè),也會考數(shù)據(jù)結(jié)構(gòu)這門,這學(xué)期就結(jié)束了,或多或少都收獲了一些知識。盡管學(xué)得還不是很透徹,我相信這對自己的自考會有很大的幫助,所以,即使是結(jié)束了這科的內(nèi)容,我也不會放棄去學(xué)習(xí)它。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇8
本次課程設(shè)計所用到的知識完全是上學(xué)期的知識,通過這次課程設(shè)計,我認識到了我對數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度。
首先我這個課程設(shè)計是關(guān)于二叉樹的,由于是剛接觸二叉樹,所以我掌握的長度并不深。在編程之前我把有關(guān)于二叉樹的知識有溫習(xí)了一遍,還好并沒有忘掉。二叉樹這章節(jié)難度中上等,而且內(nèi)容廣泛,所以我只掌握了百分之六七十。
然后,在編程中我認識到了自己動手能力的不足,雖然相比較大二而言進步很大,但是我還是不滿意,有的在編程中必須看書才能寫出來,有的靠百度,很少是自己寫的。還好,我自己組裝程序的能力還行,要不這東拼西湊的程序根本組裝不了。在編程中我還認識到了,編程不能停下,如果編程的時間少了,知識忘的會很快,而且動手也會很慢。同時,同學(xué)之間的合作也很重要,每個人掌握的知識都不一樣,而且掌握程度也不一樣,你不會的別的同學(xué)會,所以在大家的共同努力下,編程會變得很容易。在這次編程中,我了解到了自己某些方面的不足,比如說鏈表的知識,雖然我能做一些有關(guān)于鏈表的編程,但是很慢,沒有別人編程的快,另外,二叉樹和圖的知識最不好掌握,這方面的知識廣泛而復(fù)雜。以前,沒動手編程的時候覺得這些知識很容易,現(xiàn)在編程了才發(fā)現(xiàn)自己錯了,大錯特錯了,我們這個專業(yè)最重視的就是動手編程能力,如果我們紙上寫作能力很強而動手編程能力很差,那我們就白上這個專業(yè)了。計算機這個專業(yè)就是鍛煉動手編程能力的,一個人的理論知識再好,沒有動手編程能力,那他只是一個計算機專業(yè)的“入門者”。在編程中我們能找到滿足,如果我們自己編程了一個程序,我們會感到自豪,而且充實,因為如果我們專研一個難得程序,我們會達到忘我的境界,自己完全沉浸在編程的那種樂趣之中,完全會廢寢忘食。編程雖然會乏味很無聊,但是只要我們沉浸其中,你就會發(fā)現(xiàn)里面的樂趣,遇到難得,你會勇往直前,不寫出來永不罷休;遇到容易的,你會找到樂趣。編程是很乏味,但是那是因為你沒找到編程重的樂趣,你只看到了他的.不好,而沒有看到他的好。其實,只要你找到編程中得樂趣,你就會完全喜歡上他,不編程還好,一編程你就會變成一個兩耳不聞窗外事的“植物人”?梢哉f只要你涉及到了計算機,你就的會編程,而且還要喜歡上他,永遠和他打交道,我相信在某一天,我們一定會把他當(dāng)作我們不可或缺的好朋友。
最后我要談的是長時間編程的好處,俗話說“熟能生巧”,確實是這樣。如果我們長時間不編程,在一接觸他,我們會感到很陌生。有規(guī)律的編程會提高我們的動手能力,我們的思維,也會讓我們變得很細心。在一個幾千行的程序中,我們都能找到錯誤,那我們還會怕其他的錯誤嗎?可以說編程是我們在我們這一行業(yè)的一把利劍,如果我們能很好的利用它,我們就會成為這個行業(yè)的真正成功者。也許你會說就算變成好了也不一定成功,是的,但是你不會編程就一定不會成功。如果,我們想成為這個專業(yè)的成功者,我們就得愛上編程,不管他是怎么得乏味,怎么得無聊,我們都不能丟掉他。
總之,動手編程就是鍛煉我們的動手能力,當(dāng)然這個動手能力并不是科研上的動手能力,而是我們的動手編程能力,記住,只要你真正的喜歡上他,你就會發(fā)現(xiàn)其中的樂趣,我相信,只要你堅持下去,你一定會喜歡上他,把編程當(dāng)作自己日常生活中一件必須做的事情。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇9
開學(xué)伊始,聽說要學(xué)數(shù)據(jù)結(jié)構(gòu)與算法,而且考試通過率極低,就帶著這樣恐懼的心理開始學(xué)習(xí)了。通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法讓我對程序有了新的認識!皵(shù)據(jù)結(jié)構(gòu)和算法”課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法,在此基礎(chǔ)上,學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題,通過學(xué)習(xí)我了解了相關(guān)領(lǐng)域的基礎(chǔ)知識和基本應(yīng)用。知道了學(xué)習(xí)一種數(shù)據(jù)結(jié)構(gòu)必須掌握該數(shù)據(jù)結(jié)構(gòu)的定義,其包括邏輯結(jié)構(gòu),存儲結(jié)構(gòu)和基本算法還有基本應(yīng)用知識。對于一個應(yīng)用程序,不是它能運行,能顯示結(jié)果就行了,還要考慮它的各方面的性能,時間性能,空間性能。以此節(jié)約空間和時間。給定一個程序首先要分析其應(yīng)有的數(shù)據(jù)結(jié)構(gòu)。怎么存儲,怎么性能會比較好!皵(shù)據(jù)結(jié)構(gòu)與算法”是一門很有用的科目,可是也是很令人頭疼的`學(xué)科,這也鍛煉了我們迎難而上的毅力。當(dāng)然學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法是建立在學(xué)習(xí)好計算機語言的基礎(chǔ)上的,學(xué)習(xí)編程是枯燥無味的,學(xué)據(jù)結(jié)構(gòu)給我?guī)砀嗟氖撬伎嫉臇|西。
課程結(jié)束我總結(jié)了學(xué)習(xí)過程中遇到的困難,有時寫不出合條件的算法,在寫實驗報告時,有時就是將書上的源程序搬上去,對程序進行一些修改。針對這一情況我會慢慢改正。多加思考。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇10
通訊錄管理系統(tǒng)是基于雙向循環(huán)鏈表設(shè)計而成的信息管理系統(tǒng)。該系統(tǒng)通過對程序進行模塊化,建立添加、顯示、查找和刪除功能的函數(shù),各函數(shù)中運用雙向循環(huán)鏈表存儲數(shù)據(jù)。為存儲通訊錄信息,需定義一個結(jié)構(gòu)體類型,成員包括姓名、街道、城市、郵編、國家等,并建立雙向循環(huán)鏈表,定義該結(jié)構(gòu)體類型的指針,用于指向各結(jié)點。分別建立具有添加、刪除、修改、查詢等功能的子函數(shù),完成相應(yīng)功能,對程序?qū)崿F(xiàn)模塊化。這其中要用到對鏈表的刪除、插入等知識。為實現(xiàn)存儲功能,需用到文件的相關(guān)函數(shù)
開發(fā)一個通訊錄管理系統(tǒng),借助計算機可以方便、快捷、靈活的管理個人的朋友及相關(guān)人員的通訊信息,了解友人相關(guān)信息,幫助與友人保持聯(lián)絡(luò)。所以設(shè)計一個通訊錄管理系統(tǒng)管理各人的通訊信息是非常必要的,同時,通過用循環(huán)雙向鏈表設(shè)計通訊錄管理系統(tǒng)可以讓我們更好的去理解循環(huán)雙向鏈表,更好的學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程。
本次實驗中,我們使用分工合作的方式,首先定義了函數(shù)的結(jié)構(gòu)體部分,剩下的根據(jù)函數(shù)所要實現(xiàn)的功能進行分工合作,我實現(xiàn)的是通訊錄中刪除功能的子函數(shù),刪除信息的功能是按照用戶輸入的'姓名首先進行按姓名查詢功能,查找成功,則執(zhí)行刪除信息的功能,查詢不成功,則提示錯誤信息。定義結(jié)點p,輸入要刪除的信息的姓名,按姓名查找結(jié)點,如果找到匹配的結(jié)點p,就進行相關(guān)的刪除操作,否則就是沒找到要刪除的數(shù)據(jù),最后返回到主函數(shù)。
這次實驗中我深刻認識到合作的重要性。例如:我所編寫的按名刪除功能的實現(xiàn)中,應(yīng)用了章林霞同學(xué)所編寫寫的按名搜索查詢功能的那部分函數(shù),在這次實驗中,我學(xué)到很多東西,加強了我的動手能力,并且培養(yǎng)了我的獨立思考能力。我們堅持理論聯(lián)系實際的思想,以實踐證實理論,從實踐中加深對理論知識的理解和掌握。實驗是我們快速認識和掌握理論知識的一條重要途徑。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇11
“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計”是計算機科學(xué)與技術(shù)專業(yè)學(xué)生的集中實踐性環(huán)節(jié)之一,是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習(xí)。其目的是要達到理論與實際應(yīng)用相結(jié)合,提高學(xué)生組織數(shù)據(jù)及編寫程序的能力,使學(xué)生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學(xué)會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能。
當(dāng)初拿到這次課程設(shè)計題目時,似乎無從下手,但是經(jīng)過分析可知,對于簡單文本編輯器來說功能有限,不外乎創(chuàng)作文本、顯示文本、統(tǒng)計文本中字母—數(shù)字—空格—特殊字符—文本總字數(shù)、查找、刪除及插入這幾項功能。于是,我進行分模塊進行編寫程序。雖然每個模塊程序并不大,但是每個模塊都要經(jīng)過一番思考才能搞清其算法思想,只要有了算法思想,再加上C程序語言基礎(chǔ),基本完成功能,但是,每個模塊不可能一次完成而沒有一點錯誤,所以,我給自己定了一個初級目標(biāo):用C語言大體描述每個算法,然后經(jīng)調(diào)試后改掉其中明顯的錯誤,并且根據(jù)調(diào)試結(jié)果改正一些算法錯誤,當(dāng)然,這一目標(biāo)實現(xiàn)較難。最后,經(jīng)過反復(fù)思考,看一下程序是否很完善,如果能夠達到更完善當(dāng)然最好。并非我們最初想到的算法就是最好的算法,所以,有事我們會而不得不在編寫途中終止換用其他算法,但是,我認為這不是浪費時間,而是一種認識過程,在編寫程序中遇到的問題會為我們以后編寫程序積累經(jīng)驗,避免再犯同樣的錯誤。但是,有的.方法不適用于這個程序,或許會適用于另外一個程序。所以,探索的過程是成長的過程,是為成功做的鋪墊。經(jīng)過努力后獲得成功,會更有成就感。
在課程設(shè)計過程中通過獨立解決問題,首先分析設(shè)計題目中涉及到的數(shù)據(jù)類型,在我們學(xué)習(xí)的數(shù)據(jù)存儲結(jié)構(gòu)中不外乎線性存儲結(jié)構(gòu)及非線性存儲結(jié)構(gòu),非線性存儲結(jié)構(gòu)中有樹型,集合型,圖型等存儲結(jié)構(gòu),根據(jù)數(shù)據(jù)類型設(shè)計數(shù)據(jù)結(jié)點類型。然后根據(jù)設(shè)計題目的主要任務(wù),設(shè)計出程序大體輪廓(包括子函數(shù)和主函數(shù)),然后對每個子函數(shù)進行大體設(shè)計,過程中錯誤在所難免,所以要經(jīng)過仔細探索,對每個函數(shù)進行改進。
程序基本完成后,功能雖然齊全,但是程序是否完善(例如,輸入數(shù)據(jù)時是否在其范圍之內(nèi),所以加入判斷語句是很有必要的)還需運行測試多次,如有發(fā)現(xiàn)應(yīng)該對其進行改善,當(dāng)然要在力所能及的前提下。
課程設(shè)計過程雖然短暫,但是使我深刻理解數(shù)據(jù)結(jié)構(gòu)和算法課程對編程的重要作用,還有“數(shù)據(jù)結(jié)構(gòu)與算法”還提供了一些常用的基本算法思想及算法的編寫程序。通過獨立完成設(shè)計題目,使我系統(tǒng)了解編程的基本步驟,提高分析和解決實際問題的能力。通過實踐積累經(jīng)驗,才能有所創(chuàng)新。正所謂,良好的基礎(chǔ)決定上層建筑。只有基本功做好了,才有可能做出更好的成果。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇12
課程設(shè)計是計算機科學(xué)與技術(shù)專業(yè)學(xué)生的集中實踐性環(huán)節(jié)之一,是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實驗課程后進行的一次全面的綜合練習(xí)。其目的是要達到理論與實際應(yīng)用相結(jié)合,使學(xué)生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性,學(xué)會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)良好的程序設(shè)計技能。
在這次課程設(shè)計當(dāng)中,我了解到了我的不足,如算法的不完善、不細心和耐心不是很好等等。不細心的我在調(diào)試程序時,老是因為某個書寫錯誤導(dǎo)致錯誤;對這些錯誤,我不得不花大量的時間去更正,并且還要重復(fù)檢查是否出現(xiàn)雷同的錯誤而導(dǎo)致程序不能運行。但是通過這次課程設(shè)計,我的這些缺點有些改善。我在寫新的程序時,首先要考慮的深入一點、仔細一點,這樣要修改程序的時間就會少很多。并且也不會因為自己不細心而導(dǎo)致的浪費時間的情況出現(xiàn)。
在進行程序設(shè)計時,要注意想好思路。即要有恰當(dāng)模塊名、變量名、常量名、子程序名等。將每個功能的模塊,即函數(shù)名要清晰的表述出來,使用戶能夠一目了然此程序的功能。當(dāng)然適當(dāng)?shù)慕o寫注釋,也是方便用戶的理解。還有在編寫程序時要注意對程序的適當(dāng)分配,便于用戶看懂程序,也便于自己檢查城市。但是完成任何一個較大的程序,都需要掌握一定的編程基礎(chǔ),需要不斷的探索和求知過程,這樣對自己編程能力的提高有較大的幫助。當(dāng)然,任何程序必須經(jīng)過計算機的調(diào)試,看是否調(diào)試成功,發(fā)現(xiàn)錯誤,一個個,一步步去解決,這樣就能從錯誤中進步。
通過課程設(shè)計加強了我的動手能力,以及提升了局部和統(tǒng)一考慮問題的思維方式;仡櫰鸫舜握n程設(shè)計,至今我仍感慨頗多,的確,從從拿到題目到完成整個編程,從理論到實踐,在整整半個月的日子里,可以學(xué)到很多很多的的東西,同時不僅可以鞏固了以前所學(xué)過的知識,而且學(xué)到了很多在書本上所沒有學(xué)到過的知識。通過這次課程設(shè)計使我懂得了理論與實際相結(jié)合是很重要的,只有理論知識是遠遠不夠的,只有把所學(xué)的理論知識與實踐相結(jié)合起來,從理論中得出結(jié)論,才能真正為社會服務(wù),從而提高自己的'實際動手能力和獨立思考的能力。在設(shè)計的過程中遇到問題,可以說得是困難重重,這畢竟第一次做的,難免會遇到過各種各樣的問題,同時在設(shè)計的過程中發(fā)現(xiàn)了自己的不足之處,對以前所學(xué)過的知識理解得不夠深刻,掌握得不夠牢固,比如說結(jié)構(gòu)體通過這次課程設(shè)計之后,一定把以前所學(xué)過的知識重新溫故。
通過這次的課程設(shè)計,我學(xué)到了怎么樣從一個實際問題出發(fā),建立模型,找到相應(yīng)的存儲結(jié)構(gòu)和實現(xiàn)方法,實際運行,反復(fù)調(diào)試和修改,最終實現(xiàn)功能。在程序設(shè)計方法以及上機操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴格的訓(xùn)練,學(xué)會數(shù)據(jù)組織的方法,把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來并用軟件解決問題,培養(yǎng)了良好的程序設(shè)計技能。
在這次課程設(shè)計中,得到了好多同學(xué)的幫助以及老師的指導(dǎo),在此要表達我真誠的謝意!
數(shù)據(jù)結(jié)構(gòu)心得體會 篇13
數(shù)據(jù)結(jié)構(gòu),是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象(數(shù)據(jù)元素)以及它們之間的關(guān)系和運算等的學(xué)科,而且確保經(jīng)過這些運算后所得到的新結(jié)構(gòu)仍然是原來的結(jié)構(gòu)類型。作為一門獨立的課程在國外是從1968年才開始設(shè)立的。1968年美國唐歐克努特教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系,他所著的《計算機程序設(shè)計技巧》第一卷《基本算法》是第一本較系統(tǒng)地闡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其操作的著作。“數(shù)據(jù)結(jié)構(gòu)”在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機硬件和計算機軟件三者之間的一門核心課程。數(shù)據(jù)結(jié)構(gòu)這一門課的內(nèi)容不僅是一般程序設(shè)計(特別是非數(shù)值性程序設(shè)計)的基礎(chǔ),而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序的重要基礎(chǔ)。
通過這次模具設(shè)計,我在多方面都有所提高。
一、編譯工具VisualC++
很多程序在結(jié)構(gòu)上是獨立的,但是本此設(shè)計的程序功能不是零散的,它有一個連接是的程序是一個整體,怎樣達到這種統(tǒng)一體呢?因為這個輸出連接是貫穿始終的。說到這,就應(yīng)該說以下我所應(yīng)用的調(diào)試工具,也就是運行環(huán)境VisualC++,可以充分利用Windows的支持剪貼版和英文的特點。正是在實現(xiàn)循環(huán)鏈表的程序中充分利用這個特點,才能制作出全漢化的'初始化畫面。
二、鞏固和溫習(xí)了C語言
在界面設(shè)置中使用函數(shù)調(diào)用while。其中文本顯示顏色和背景顏色都可以任意按照自己的喜好,任意改變,但改變的時候必須采用標(biāo)準(zhǔn)英文大寫,同時在制作顯示菜單的窗口,大小根據(jù)菜單條數(shù)設(shè)計。最后采用printf輸出程序設(shè)計界面。
這次的程序軟件基本上運行成功,可以簡單的建立鏈?zhǔn)窖h(huán)鏈表,并進行輸出,及循環(huán)語句的運用和選擇語句的控制。由于時間和知識上的限制,使得程序規(guī)模相對較小,即功能還不很全面,應(yīng)用也不很普遍。原來C語言可是涉及很多知識,而不是枯燥無聊的簡單的代碼部分而已,利用C語言方面的知識,我們可以設(shè)計出更完善的軟件。
三、積累了寶貴的經(jīng)驗
我這次課程設(shè)計代碼中主要使用了鏈表的循環(huán)和遍歷這兩中操作。循環(huán)鏈表(CircularLinkedList)是單鏈表的另一種形式,它是一個首尾相接的鏈表。其特點是將單鏈表最后一個結(jié)點的指針域由NULL改為指向頭結(jié)點或線性表中的第一個結(jié)點,就得到了單鏈形式的循環(huán)鏈表,并稱為循環(huán)單鏈表。類似地,還有多重鏈的循環(huán)鏈表。在循環(huán)單鏈表中,表中所有結(jié)點被鏈在一個環(huán)上,多重循環(huán)鏈表則是將表中的結(jié)點鏈在多個環(huán)上。為了使某些操作實現(xiàn)起來方便,在循環(huán)單鏈表中也可設(shè)置一個頭結(jié)點。這樣,空循環(huán)鏈表僅由一個自成循環(huán)的頭結(jié)點表示。所謂遍歷(Traversal),是指沿著某條搜索路線,依次對樹中每個結(jié)點均做一次且僅做一次訪問。訪問結(jié)點所做的操作依賴于具體的應(yīng)用問題。這次課程設(shè)計我選中的題目是個人資料的管理。編寫了一個可以簡易使用的個人資料管理系統(tǒng),可以進行資料的輸入和管理。雖然在我的程序中有一部分是從網(wǎng)上搜索得來的,但我已經(jīng)竭力將所獲得的信息變成自己的資源,動手上機操作,在了解和看懂的基礎(chǔ)上有所改變和創(chuàng)新,但是在的程序軟件中還有部分的不足,需要加以更新。僅管,我并沒能很好的利用所學(xué)數(shù)據(jù)結(jié)構(gòu)的知識,但我也盡了自己最大的努力用我所學(xué)來完成這次的課程設(shè)計。同時,通過這次課程設(shè)計,我認識到了自己動手實踐的弱勢,特別是在編程方面,知道了計算機的實踐操作是很重要的,只有通過上機編程才能充分的了解自己的不足。
四、對以后的學(xué)習(xí)充滿了信心和期待
通過這次的課程設(shè)計,更是讓我深刻認識到自己在學(xué)習(xí)中的不足,同時也找到了克服這些不足的方法,這也是一筆很大的資源。在以后的時間中,我們應(yīng)該利用更多的時間去上機實驗,加強自學(xué)的能力,多編寫程序,相信不久后我們的編程能力都會有很大的提高能設(shè)計出更多的更有創(chuàng)新的作品。
數(shù)據(jù)結(jié)構(gòu)心得體會 篇14
數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ),它不僅是計算機科學(xué)的核心課程,而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級語言的發(fā)展,數(shù)據(jù)結(jié)構(gòu)在計算機的研究和應(yīng)用中已展現(xiàn)出強大的生命力,它兼顧了諸多高級語言的特點,是一種典型的結(jié)構(gòu)化程序設(shè)計語言,它處理能力強,使用靈活方便,應(yīng)用面廣,具有良好的可移植性。
一、數(shù)據(jù)結(jié)構(gòu)與算法知識點
本學(xué)期學(xué)的《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個章節(jié):
第一章的內(nèi)容主要包括有關(guān)數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法實現(xiàn)、C語言使用中相關(guān)問題和算法分析等基本概念和相關(guān)知識。其中重點式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等概念;C語言中則介紹了指針、結(jié)構(gòu)變量、函數(shù)、遞歸、動態(tài)存儲分配、文件操作、程序測試與調(diào)試問題等內(nèi)容。
第二章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲方法下的數(shù)據(jù)結(jié)構(gòu)順序表(包括順序串)的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運算及其相關(guān)應(yīng)用。其中重點一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運算和性能分析等概念和相關(guān)知識。二是順序表的應(yīng)用、包括查找問題(簡單順序查找、二分查找、分塊查找)、排序問題(直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序)、字符處理問題(模式匹配)等內(nèi)容。本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。
第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關(guān)應(yīng)用問題,在此基礎(chǔ)上介紹了鏈串的相關(guān)知識。在應(yīng)用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和C的描述。
第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧,即順序棧和鏈棧的相關(guān)知識,了解堆棧的相關(guān)應(yīng)用,掌握應(yīng)用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單,所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序(循環(huán))隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。順序隊列(重點是循環(huán)隊列)和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似,算法思想較為簡單,所以能較好掌握;但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念,幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算,在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。
第七章“二叉樹及其應(yīng)用”的知識結(jié)構(gòu)主要是:非線性結(jié)構(gòu)數(shù)據(jù)二叉樹的定義、性質(zhì)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其各種基本運算算法,包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上,介紹二叉樹的一些應(yīng)用問題,包括哈夫曼編碼問題、(平衡)二叉排序樹問題和堆排序問題等。
第八章“樹和森林及其應(yīng)用”介紹樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析,樹和森林與二叉樹之間的轉(zhuǎn)換算法等,在此基礎(chǔ)上介紹樹的應(yīng)用---B-樹,應(yīng)用B-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。本章基本掌握樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析,樹和二叉樹間的轉(zhuǎn)換及其算法,并用應(yīng)用B-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找未能掌握好。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多,所以掌握不太好。
第十章“圖及其應(yīng)用”是邏輯結(jié)構(gòu)為“圖形”的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容,主要介紹圖的定義和基礎(chǔ)知識,圖的2種存儲結(jié)構(gòu)。圖的基本算法以及圖的典型應(yīng)用問題(最小生成樹、最短路徑、拓撲排序和關(guān)鍵路徑等)。
二、對各知識點的掌握情況
我對各知識點的掌握情況總結(jié)如下:
第一章不太難,能基本掌握。但關(guān)系全書的時間性能分析有些未能全部掌握。第二章本章重點和難點在查找和排序問題的算法思想上,6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復(fù)雜度分析。第三章,對鏈表掌握還好,對其數(shù)據(jù)結(jié)構(gòu)進行了分析,有循環(huán)鏈表,掌握的不是很好,對其中一些用法不熟練。第四章堆棧,本章堆棧算法思想較為簡單,所以能較好掌握,但表達式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第六章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu),在該存儲結(jié)構(gòu)下元素的定位方法,理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第七章對二叉樹掌握較好,其概念,存儲,遍歷有很好的掌握。就是對二叉排序樹有點生疏,它的生成算法不是很會。第八章樹樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識,沒有深入學(xué)習(xí),大概了解了散列存儲結(jié)構(gòu)散列表,散列函數(shù),沖突的'處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu),關(guān)鍵路徑求解算法未能掌握好,不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。
三、學(xué)習(xí)體會
通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法,讓我對程序有了新的認識,也有了更深的理解。同時,也讓我認識到,不管學(xué)習(xí)什么,概念是基礎(chǔ),所有的知識框架都是建立在基礎(chǔ)概念之上的,所以,第一遍看課本要將概念熟記于心,然后構(gòu)建知識框架。并且,對算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中,要注重對算法的掌握。對于一個算法,讀一遍可能能讀懂,但不可能完全領(lǐng)會其中的思想。掌握一個算法,并不是說將算法背過,而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后,自己再默寫算法,寫到不會的地方,看看課本想想自己為什么沒有想到。對算法的應(yīng)用上,學(xué)習(xí)算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后,可以借其思想進行擴展,逐步提高編程能力。
四、對課程教學(xué)的建議
1、感覺上課時的氣氛不是很好,雖然大部分人都在聽,可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題,可以是大家都非常關(guān)心的一些內(nèi)容,這樣既讓大家能在思考之余有一個放松,也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。
2、學(xué)習(xí)的積極性很重要,有時候我們花了很長時間去寫實驗報告,也很認真的去理解去掌握,可是最后實驗報告可能就只得了一個C,抄的人反而得A,這樣的話很容易打擊學(xué)生的積極性,在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
3、雖然講課的時間很緊,但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解,這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
【數(shù)據(jù)結(jié)構(gòu)心得體會】相關(guān)文章:
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會02-22
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會(優(yōu)秀)07-07
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會 14篇04-07
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會10篇04-07
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會9篇08-22
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會(9篇)08-22
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計心得體會(集合9篇)04-26