數(shù)據(jù)結(jié)構(gòu)心得體會(huì)

數(shù)據(jù)結(jié)構(gòu)心得體會(huì)【篇一：數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié)】數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié)通過一學(xué)期對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)，大概的了解了基本的數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的一些算法。下面總結(jié)一下自己一個(gè)學(xué)期學(xué)習(xí)的收獲和心得。數(shù)據(jù)結(jié)構(gòu)是什么：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。數(shù)據(jù)結(jié)構(gòu)重要性：一般認(rèn)為，一個(gè)數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對(duì)數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)必須在計(jì)算機(jī)內(nèi)存儲(chǔ)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式，是其在計(jì)算機(jī)內(nèi)的表示；此外討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該類數(shù)據(jù)上執(zhí)行的運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。在許多類型的程序的設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時(shí)候事情也會(huì)反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計(jì)方法和程序設(shè)計(jì)語言的出現(xiàn)，面向?qū)ο蟮某绦蛟O(shè)計(jì)語言就是其中之一。常見的數(shù)據(jù)結(jié)構(gòu)：1.順序表：定義：順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表,是指用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)。線性表采用順序存儲(chǔ)的方式存儲(chǔ)就稱之為順序表。順序表是將表中的結(jié)點(diǎn)依次存放在計(jì)算機(jī)內(nèi)存中一組地址連續(xù)的存儲(chǔ)單元中?；具\(yùn)算：置表空：sqlsetnull（l）判表滿：sqlempty（l）求表長(zhǎng)：sqllength(l)插入：sqlinsert（l,i,x）按序號(hào)取元素：sqlget（l,i）刪除：sqldelete(l,i)按值查找：sqllocate(l,x)2.鏈表定義：鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。相比于線性表順序結(jié)構(gòu)，鏈表比較方便插入和刪除操作。分類：?jiǎn)捂湵怼靡唤M地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。循環(huán)鏈表—循環(huán)鏈表是另一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)?；具\(yùn)算：建立鏈表，插入節(jié)點(diǎn)，刪除節(jié)點(diǎn)。3.堆棧定義：堆棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)，只能在一端(稱為棧頂(top))對(duì)數(shù)據(jù)項(xiàng)進(jìn)行插入和刪除。要點(diǎn)：堆：順序隨意棧：后進(jìn)先出(last-in/first-out)?；舅惴ǎ褐每諚＃篿nitstack（s）判?？眨簊tackempty（s）判棧滿：stackfull（s）取棧頂元素：gettop（s）入棧：push（s）出棧：pop(s)4.隊(duì)列定義：隊(duì)列是一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列。在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將是最先被刪除的元素；反之最后插入的元素將最后被刪除的元素，因此隊(duì)列又稱為“先進(jìn)先出”（fifo—firstinfirstout）的線性表。分類：順序隊(duì)列；鏈隊(duì)；基本運(yùn)算：初始化隊(duì)列qini(q)入隊(duì)qadd(q,x)出隊(duì)qdel(q,x)判斷隊(duì)列是否為qempty(q)判斷隊(duì)列是否為滿qfull(q)5.特殊矩陣分類：對(duì)陣矩陣；三角矩陣；稀疏矩陣；6.二叉樹置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時(shí)查找不成功。3.分塊查找：先選取各塊中的最大關(guān)鍵字構(gòu)成一個(gè)索引表；查找分兩個(gè)部分：先對(duì)索引表進(jìn)行二分查找或順序查找，以確定待查記錄在哪一塊中；然后，在已確定的塊中用順序法進(jìn)行查找。4.二叉排序樹：定義：二叉排序樹（binarysorttree）又稱二叉查找樹。它或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹：（1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；（2）若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；（3）左、右子樹也分別為二叉排序樹；查找：若根結(jié)點(diǎn)的關(guān)鍵字值等于查找的關(guān)鍵字，成功。否則，若小于根結(jié)點(diǎn)的關(guān)鍵字值，遞歸查左子樹。若大于根結(jié)點(diǎn)的關(guān)鍵字值，遞歸查右子樹。若子樹為空，查找不成功。排序算法：1.直接插入排序：插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中,從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用于少量數(shù)據(jù)的排序，時(shí)間復(fù)雜度為o(n^2)。是穩(wěn)定的排序方法。插入算法把要排序的數(shù)組分成兩部分：第一部分包含了這個(gè)數(shù)組的所有元素，但將最后一個(gè)元素除外，而第二部分就只包含這一個(gè)元素。在第一部分排序后，再把這個(gè)最后元素插入到此刻已是有序的第一部分里的位置。2.希爾排序：先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為d1的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dtdt-l?d2d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂?.冒泡排序：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成排序。4.快速排序：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。5.直接選擇排序：第一次從r[0]~r[n-1]中選取最小值，與r[0]交換，第二次從r{1}~r[n-1]中選取最小值，與r[1]交換，....第i次從r[i-1]~r[n-1]中選取最小值，與r[i-1]交換.....第n-1次從r[n-2]~r[n-1]中選取最小值，與r[n-2]交換,總共通過n-1次,得到一個(gè)按排序碼從小到大排列的有序序列。6.歸并排序：申請(qǐng)空間，使其大小為兩個(gè)已經(jīng)排序序列之和，該空間用來存放合并后的序列；設(shè)定兩個(gè)指針，最初位置分別為兩個(gè)已經(jīng)排序序列的起始位置；比較兩個(gè)指針?biāo)赶虻脑兀x擇相對(duì)小的元素放入到合并空間，并移動(dòng)指針到下一位置；重復(fù)直到某一指針達(dá)到序列尾；另一序列剩下的所有元素直接復(fù)制到合并序列尾。心得：無論我們學(xué)習(xí)什么課程，概念永遠(yuǎn)是基礎(chǔ)，所有的知識(shí)都是建立在基礎(chǔ)概念之上的。我們要將概念熟記于心，然后構(gòu)建知識(shí)框架。數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。線性結(jié)構(gòu)包括線性表、棧、隊(duì)列、串、數(shù)組、廣義表等，棧和隊(duì)列是操作受限的線性表，串的數(shù)據(jù)對(duì)象約束為字符集，數(shù)組和廣義表是對(duì)線性表的擴(kuò)展：表中的數(shù)據(jù)元素本身也是一個(gè)數(shù)據(jù)結(jié)構(gòu)。除了線性表以外，棧是重點(diǎn)，因?yàn)闂：瓦f歸緊密相連，遞歸是程序設(shè)計(jì)中很重要的一種工具。樹狀結(jié)構(gòu)中的重點(diǎn)自然是二叉樹和哈弗曼樹了。對(duì)于二叉樹的很多操作都是基于對(duì)二叉樹的遍歷，掌握了如何遍歷，很多問題也就迎刃而解了，比如對(duì)二叉樹結(jié)點(diǎn)的查找訪問、統(tǒng)計(jì)二叉樹中葉子結(jié)點(diǎn)的數(shù)目、求二叉樹的深度等。哈弗曼編碼也有著很廣泛的應(yīng)用。對(duì)于圖狀結(jié)構(gòu)，主要學(xué)習(xí)圖的存儲(chǔ)結(jié)構(gòu)及圖的遍歷。對(duì)算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。要注重對(duì)算法的掌握。對(duì)于一個(gè)算法，如果我們不是很理解的話，可以手動(dòng)將算法走一遍，慢慢理解該算法的思想。學(xué)習(xí)這門課程的最終目的，還是要學(xué)會(huì)如何設(shè)計(jì)算法，這需要我們長(zhǎng)期的練習(xí)和思考。【篇二：數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)心得】課程學(xué)習(xí)總結(jié)各元素之間沒有直接的關(guān)系，散列和沖突處理是散列法中最重要的兩個(gè)概念。散列通過某種函數(shù)確定節(jié)點(diǎn)關(guān)鍵字與節(jié)點(diǎn)存儲(chǔ)地址之間的關(guān)系。常用的散列函數(shù)有直接定址法、除留余數(shù)法、數(shù)字分析法、平方取中法和折疊法等。由于散列法的自身特點(diǎn)，沖突的發(fā)生是不可避免的。第十章介紹了圖的概念及其應(yīng)用，是教材的難點(diǎn)。圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點(diǎn)理解aov網(wǎng)和拓?fù)渑判蚣捌渌惴ā５谑徽拢郝远?、學(xué)習(xí)體會(huì)三、教學(xué)建議1、希望平時(shí)階段考核的題目能夠按照考研的標(biāo)準(zhǔn)來出，讓我們適應(yīng)考研的試卷。2、希望老師在講完每章后，能增加一些隨堂小練習(xí)，加深我們對(duì)每一章的理解。3、希望老師到下課的時(shí)候能準(zhǔn)時(shí)下課，聽這門課真得很費(fèi)腦力，給我們一點(diǎn)休息的時(shí)間。以上是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課程所作的課程總結(jié)。雖然這門課程結(jié)束了，但是，我還有很多內(nèi)容沒有掌握牢固，我會(huì)繼續(xù)努力的?！酒簲?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)心得體會(huì)】數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)心得體會(huì)經(jīng)過一個(gè)星期的課程設(shè)計(jì)，過程曲折可謂一語難盡。整天都是對(duì)著電腦，不然就是翻閱資料。在此期間我失落過，也曾一度熱情高漲。點(diǎn)點(diǎn)滴滴令我回味無長(zhǎng)。這次課程設(shè)計(jì)使我體會(huì)到只有做到細(xì)心耐心，恒心才能做好事情。這次的課程設(shè)計(jì)，加強(qiáng)了我們動(dòng)手、思考和解決問題的能力。鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。培養(yǎng)了我選用參考書，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問題、解決問題的能力。通過實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。通過課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。而且做課程設(shè)計(jì)同時(shí)也是對(duì)課本知識(shí)的鞏固和加強(qiáng)，平時(shí)看課本時(shí)，有些問題就不是很能理解，做完課程設(shè)計(jì)，那些問題就迎刃而解了。而且還可以記住很多東西。認(rèn)識(shí)來源于實(shí)踐，實(shí)踐是認(rèn)識(shí)的動(dòng)力和最終目的，實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)。所以這個(gè)期末測(cè)試之后的課程設(shè)計(jì)對(duì)我們的作用是非常大的。這次的課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很非常重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在整個(gè)設(shè)計(jì)過程中，構(gòu)思是很花費(fèi)時(shí)間的。調(diào)試時(shí)經(jīng)常會(huì)遇到這樣那樣的錯(cuò)誤，有的是因?yàn)榇中脑斐傻恼Z法錯(cuò)誤。當(dāng)然，很多也時(shí)用錯(cuò)了方法，總是實(shí)現(xiàn)不了。同時(shí)在設(shè)計(jì)的過程中發(fā)現(xiàn)了自己的不足之處，對(duì)以前所學(xué)過的知識(shí)理解得不夠深刻，掌握得不夠牢固。根據(jù)我在課程設(shè)計(jì)中遇到得問題，我將在以后的學(xué)習(xí)過程中注意以下幾點(diǎn)：1、認(rèn)真上好專業(yè)實(shí)驗(yàn)課，多在實(shí)踐中鍛煉自己。2、寫程序的過程中要考慮周到，嚴(yán)密。3、在做設(shè)計(jì)的時(shí)候要有信心，有耐心，切勿浮躁。4、認(rèn)真的學(xué)習(xí)課本知識(shí)，掌握課本中的知識(shí)點(diǎn)，并在此基礎(chǔ)上學(xué)會(huì)靈活運(yùn)用。5、在課余時(shí)間里多寫程序，熟練掌握在調(diào)試程序的過程中所遇到的常見錯(cuò)誤，以便能節(jié)省調(diào)試程序的時(shí)間。每個(gè)實(shí)驗(yàn)通常都要花費(fèi)很久的時(shí)間才能理清一個(gè)程序的思路，而且要不斷的調(diào)試程序才能把程序調(diào)試正確，同時(shí)還要做到界面的輸出也是需要美化的。這次課程設(shè)計(jì)終于順利完成了，在設(shè)計(jì)中遇到了很多專業(yè)知識(shí)問題，最后在老師的辛勤指導(dǎo)下，也完成了課程設(shè)計(jì)。通過這次的課程設(shè)計(jì)，讓我更加了解到數(shù)據(jù)結(jié)構(gòu)