前言

/*假設看官都看不見註釋
今天是2020年12月30日，距離2020年結束還有一天。
在這如此激動人心的時刻，博主考了一門資料結構，甚是悲劇，知識沒有複習到位，所以考的一塌糊塗，在此記錄自己的寒假複習計劃，一步步提高自己的資料結構知識能力吧。

因為考試是線下筆試，所以在網上的記錄內容還都得轉抄到筆記上，不過沒關係，加油，努力就會有希望。*/

如何複習

• 首先是複習課本，快速看一遍
• 其次是看ppt，看一遍
• 最後實現程式碼，程式碼實現一定要注意演算法的思想，其次深入理解其程式碼邏輯，尋找相應的情景進行程式設計實現，關注基本儲存結構和關鍵語句實現。

考點提綱

各章重點(要求掌握)，難點內容(一般掌握)劃分

第一章 緒論

重點:
①資料結構的邏輯結構、儲存結構以及基本操作的概念及相互關係；
②抽象資料型別(ADT)的概念和實現方法，演算法的時間複雜性和空間複雜性分析。
難點：
①抽象資料型別(ADT)的概念和實現方法；
②演算法的時間複雜性和空間複雜性分析。

第二章 線性結構

重點：
(1)線性表順序儲存；
(2)線性表的鏈式儲存
(3)雙向連結串列；
(4)迴圈連結串列；
難點：線性錶鏈式儲存實現，包括單連結串列、雙向連結串列、迴圈連結串列的基本操作和有關演算法。

第三章 棧和佇列

重點:
(1)棧、佇列的定義、特點、性質和應用；
(2)棧、佇列的設計和實現以及基本操作及相關演算法
難點:
(1)迴圈佇列。
(2)棧、佇列的應用。

第四章 串

熟練掌握：
(1)串的定義、性質和特點；
(2)ADT串的設計、實現方法和基本操作；
(3)樸素模式匹配演算法；
難點：串的模式匹配演算法中的KMP演算法

第五章 陣列和廣義表

熟練掌握：
(1)陣列的儲存表示方法；
(2)陣列在儲存結構中的地址計算方法；
(3)特殊矩陣壓縮儲存時的下標變換公式；
(4)稀疏矩陣的壓縮儲存方法；
(5)三元組表示稀疏矩陣時進行矩陣運算採用的演算法。
(6)廣義表的定義和性質。

第六章 樹和二叉樹

重點：
(1)二叉樹的定義、結構特點和性質；
(2)ADT二叉樹的設計和實現，二叉樹儲存結構的特點，三種遍歷方式的遞迴和非遞迴演算法。
(3)二叉樹的線索化過程和演算法；
(4)最優二叉樹的特性及建立最優二叉樹和哈夫曼編碼的方法。
難點：二叉樹的線索化演算法；設計解決與樹或二叉樹相關的應用問題的有效演算法。

第七章 圖

本章重點
(1)圖的定義、術語和性質；
(2)圖的鄰接矩陣、鄰接表的儲存結構及其構造方法；
(3)圖的兩種遍歷方法：深度優先遍歷和廣度優先遍歷；
(4)最小生成樹的演算法、拓撲排序的演算法；
(5)關鍵路徑的演算法，構造最短路徑的Dijkstra演算法和Floyed演算法
本章難點：
(1) 有向無環圖的關鍵路徑演算法;
(2) 求最短路徑的Dijkstra演算法和Floyed演算法

第八章 查詢

重點：順序查詢、二分查詢、索引順序查詢、二叉排序樹查詢以及雜湊表查詢的基本思想和演算法實現。
難點：二叉排序樹的刪除演算法和平衡二叉樹的構造演算法。

第九章 排序

重點：插入排序類、交換排序類、選擇排序類、歸併排序類、基數排序的思想和演算法。
難點：堆排序的思想和演算法，在實際應用中如何根據實際情況，選擇最優的排序演算法。
熟練掌握：直接插入排序、希爾排序、氣泡排序、快速排序、簡單選擇排序、堆排序、歸併排序、基數排序的思想和演算法。充分了解各種排序演算法的應用背景和優缺點。