Ⅰ 數據結構中各個章節的主要知識點，及要點！與區別
在備考期末考試時，找到歷年的試卷並讓班上成績較好的同學講解題目是迅速掌握知識點的有效方法。自己則需花三天時間整理出一本書的知識要點，以理解數據結構（DS）的主要脈絡。
第一章緒論主要介紹一些關於演算法的概念，包括邏輯結構與物理結構的區別，重點是學會計算時間復雜度。
第二章線性表是數據結構中一對一的關系，即一一對應。重點掌握順序表和鏈表的存取存儲特點及插入刪除操作，理解相關代碼段，因為這些代碼段可能在選擇題中出現。
第三章棧和隊列是操作受限的線性表，分別是後進先出和先進先出。重點在於充分理解棧和隊列的進出順序以及各自的存儲結構。
第四章樹與二叉樹是一種一對多的數據結構，重點掌握樹的遍歷、樹與森林的轉換、哈夫曼樹和二叉排序樹。
第五章圖是一種多對多的數據結構，重點在於圖的存儲表示、圖的遍歷、最短路徑和關鍵路徑以及拓撲排序。這些內容通常涉及演算法，最好能自己讀懂演算法並按照演算法操作。
第六章查找主要涉及二分查找、哈希表等，尤其是哈希的構造和查找長度的計算。
第七章排序重點掌握各種排序方法的實現，明確各種排序方法的時間復雜度、穩定性以及適用場景，如直接插入排序在基本有序時較好，而快速排序在最壞情況下表現不佳。
通過這些章節的學習，可以了解數據結構在面對查找、插入、刪除等操作時的不同表現。對於演算法題，這不是速成的，無法提供好的解決方案，但通過大量練習可以逐漸掌握。
整理和復習這些知識點，你會發現自己逐漸理解數據結構的脈絡。如果遇到具體問題，隨時可以提問。祝考試順利！