數據結構中各個章節的主要知識點？

打這么一段話真是個浩大的工程－ －

要應付期末考試最快捷的方法是找到本校歷年試卷然后讓班上學得比較好的同學給講題，大概能搞懂三套題的話基本題型你也了解了，自己的話，花三天時間，即使看不懂也把整本書的知識點整成一個綱要在這個過程中你會摸清DS的主要脈絡。

各個章節簡述：

第一是緒論，這個沒有什么好講的，把一些關于算法的概念、邏輯結構與物理結構的區別弄清后最重要的就是要會算時間復雜度了。

第二章是線性表，這是一種一對一的數據結構，就是一一對應（掌握順序表、鏈表的存取存儲特點及順序表，鏈表的插入刪除操作，一定要理解相關代碼段，因為這些代碼段重要到選擇都有可能考啊）

第三章是棧和隊列 它們是操作受限的線性表，棧是后進先出，隊列是先進先出，重點是充分理解后棧的進先出與隊列的先進先出，然后就是它們各自的存儲（邏輯概念）存取（物理概念）結構，判滿判空。然后就是棧和隊列的應用，知道什么什么時候用棧什么時候用隊列。

串和廣義表我當初是不考的，這部分要考也考得少，了解一些基本概念就OK；

第四章，樹與二叉樹，這是一種一對多的數據結構，要會計算葉子節點什么的，了解這種結構的特點，重點有樹的遍歷，樹與森林的轉換，哈夫曼樹，二叉排序樹

第五章 圖，這是一種多對多的數據結構 重點有圖的存儲表示，圖的遍歷和最短路徑啊關鍵和拓撲排序，按這些內容出的題都涉及算法，最好是自己能讀懂算法然后按照算法操作，如果不行就學會做題，明白一種題怎么做，多做幾遍你會發現很簡單－ －）

第六章 查找，重點是二分查找，哈希表，特別是哈希，學會構造哈希表，要會算查找成功或失敗的平易查找長度。仔細看的話你會發現這章挺有意思的

第七章 排序，重點掌握各種排序方法的實現，各種排序方法時間復雜度要明確，穩不穩定要清楚，什么時候用哪種排序最好（比如基本有序時用直接插入最好，而這種時候整體較好的快排卻是最壞情況）比較好的方法是從網上找到一些算法執行的動態演示圖，效果相當好。說實話，當年學DS也是大白，最后漸漸明白就是通過狂做練習。一梳理你會發現其實數據結構就講了從一對一，到多對多的幾種數據結構，向你展示各種數據結構在面對查找啦，插入刪除啦這樣的操作時是怎樣的。對于算法題，這不是速成的，無法提供好的解決方案，見諒。如果有具體的問題還可以問的說，考試加油嗷~