核心要點–必須掌握

? ? 掌握數據結構的基本概念和術語。包括：數據，數據元素，數據項，數據結構等基本概念
? ? 算法和算法分析：掌握算法，算法的時間復雜度和空間復雜度，掌握算法分析的方法，對一般算法能分析處時間復雜度。還有算法的特性。
? ? 掌握線性表的定義和邏輯結構，了解線性表的基本運算，
? ? 掌握順序表的插入和刪除操作及平均時間性能分析
? ? 熟練掌握單鏈表，插入和刪除操作并分析其時間復雜度
? ? 了解循環單鏈表算法和單鏈表上相應算法的異同
? ? 利用單鏈表設計算法解決簡單的應用問題
? ? 掌握順序表和鏈表的主要優缺點
? ? 掌握棧的邏輯結構特點
? ? 掌握順序棧和鏈棧上實現的進棧，出棧的基本算法
? ? 掌握隊列的邏輯結構特點
? ? 掌握順序隊列(主要是循環隊列）和鏈式隊列上實現的入隊，出隊 的基本算法
? ? 掌握串的有關概念和基本運算
? ? 了解串的兩種存儲表示
? ? 掌握樹的常用術語和含義
? ? 掌握二叉樹的遞歸定義及樹與二叉樹的差別
? ? 熟練掌握二叉樹的性質
? ? 掌握二叉樹的兩種存儲方法
? ? 熟練掌握二叉樹的三種遍歷方法
? ? 熟練掌握確定三種遍歷所得到的相應的結點的訪問順序
? ? 掌握以遍歷算法為基礎，設計有關算法解決簡單的應用問題
? ? 熟練掌握樹和森林與二叉樹之間的轉換方法
? ? 掌握給定的葉節點及其權值構造出哈夫曼樹
? ? 掌握圖的常用術語及含義
? ? 掌握圖的深度優先搜索和廣度優先搜索兩種遍歷方法及執行過程
? ? 熟練掌握確定兩種遍歷所得到的頂點訪問序列
? ? 要求對給定的連通圖，根據Prim和Kruskal算法構造最小生成樹
? ? 對于給定的有向圖，根據Dijkstra算法能畫出單源最短路徑的過程示意圖
? ? 對于給定的有向圖，若拓撲序列存在，則要寫出一個或多個拓撲序列
? ? 能寫出每種排序方法的各趟排序圖示
? ? 對各種排序方法進行比較，能分析各種排序的時間復雜度，空間復雜度和穩定性
? ? 掌握順序查找，二分查找，算法實現和查找效率分析
? ? 掌握二分查找對存儲結構及關鍵字的要求
? ? 會建立一顆二叉查找樹

以上知識點是對數據結構的概述，請大家務必掌握