除了學習幾種常用的線性結構，還有樹形結構，樹形結構屬於非線性結構，常用的樹形結構包括樹和二叉樹。線性結構可以表示元素或元素之間的一一對應關係，而在樹形結構中，乙個節點可以與多個結點相對應，因此能夠表示層次結構的資料。二叉樹的遍歷有先序遍歷，中序遍歷，後序遍歷，層次遍歷。先序遍歷先訪問根節點，然後先序遍歷左子樹，先序遍歷右子樹；中序遍歷先中序遍歷左子樹，訪問根節點，中序遍歷右子樹。後序遍歷先後序遍歷左子樹，後序遍歷右子樹，訪問根節點。層次遍歷不同於前面三種遍歷方法，它是非遞迴的，若二叉樹非空（假設其高度為h）則，先訪問根節點（第一層），從左到右訪問第二層的所有結點，從左到右訪問第三層的所有結點......第h層的所有結點。還學習了哈夫曼樹，在n個帶權葉子結點構成的所有二叉樹種帶權路徑wpl最小的二叉樹稱為哈夫曼樹或最有二叉樹。
圖形結構屬於複雜的非線性資料結構，在實際的應用中很多問題可以用圖來描述，在圖形結構中每個元素可以有零個或多個前驅元素，也可以有零個或多個後繼元素，也就是說元素之間的關係是多對多的。 在生成樹和最小生成樹的學習中學習了普里姆演算法，克魯斯卡爾演算法。
查詢又稱檢索，是指在某種資料結構中找出滿足給定條件的元素。包括順序查詢，折半查詢，分塊查詢，二叉排序樹的查詢，雜湊表的查詢等。雜湊函式的構造方法有直接定址法，除留餘數法，數字分析法等。雜湊衝突的解決辦法有開放定址法，拉鍊法等。
排序則有1.插入排序包括直接插入排序，折半插入排序，希爾排序。2.交換排序包括氣泡排序，快速排序。3.選擇排序包括簡單的選擇排序，堆排序。4.歸併排序 5.基數排序。
資料結構期末總結
資料結構期末總結 2015.12.18 早在大一的時候就聽說賀老師的課堂很有特色，很有趣，而賀老師本人也非常的厲害。猶記得當時在acm協會的時候，遇到賀老師時，都覺得賀老師身上光芒萬丈的，沒想到，到了大二居然就成了賀老師的親 我也明白了，賀老師的上課時間之所以輕鬆，並不是因為資料結構這門課多好學，而...
資料結構期末總結
這學期我學習了 資料結構 這門課程，從不了解到了解到喜歡上它，是乙個漫長的過程。不過賀老師的翻轉課堂卻讓我對這門課程產生了濃厚的興趣，最後賀老師讓我們自己總結一下這學期學了些什麼，所以我好好的想了一下。第一章為緒論，介紹了資料結構的基本概念，特別強調演算法分析的方法，第一章的內容算是正本教材的敲門磚...
資料結構期末總結
首先我非常感謝賀老師帶我們進入 翻轉課堂 以一種全新的方式進行學習。經過一學期，從資料結構方面來說我收穫了很多，各種儲存結構以及他們對應的實現方式和應用，還有資料結構的思想。不僅如此，無論是在課堂還是在課下都能夠學習到資料結構的知識，對於程式設計的有了全新的認識。我認為通過學習資料結構，我的程式設計...