複習大綱
緒論部分：
基本概念掌握：資料結構，邏輯結構，儲存結構；資料型別；演算法；t（n），s（n）的理解。
要學習的資料結構定義形式：
n（n>=0）個資料元素的有限集合。
將約束：1、資料元素本身。2、資料元素之間的關係。3、操作子集。
大多有兩種儲存（表示、實現）方式：1、順序儲存。2、鏈式儲存。
一、線性結構：
1、線性表：n（n>=0）個相同屬性的資料元素的有限序列。
順序表：（演算法2.3,2.
4,2.5,2.6,2.
7）。單鏈表：演算法（2.
8,2.9,2.10,2.
11,2.12）。（重點：
插入、刪除）
順序表與單鏈表之時間效能、空間效能比較。
迴圈鍊錶：型別定義與單鏈表同。演算法實現只體現在迴圈終止的條件不同。
雙向鍊錶：重點插入、刪除演算法。（演算法2.18,2.19）
2、操作受限的線性表有：棧、佇列。
棧：順序棧（p46~47的**）。（重點取棧頂元素、入棧、出棧）
棧的應用：（四種，要求掌握其演算法，關鍵是要理解為什麼用到堆疊？）
佇列：鏈佇列（注意頭結點的作用p61~62）。迴圈佇列（掌握判斷隊空和隊滿的方法，理解迴圈佇列實際上只儲存（maxsize-1） 個元素）；
3、資料元素受限的線性表有：串、陣列、廣義表。
串：定長順序儲存（p71 串的幾個方法都要掌握，比如：strcompare，concat）；堆分配儲存。塊鏈儲存（操作不方便）
陣列：順序儲存。任意維數陣列的位址計算方法要掌握（p93 （5-2）公式）。
二、樹型結構：
1、樹：n（n>=0）個資料元素的有限集合。這些資料元素具有以下關係：……。（另有遞迴定義。）
術語；儲存（三種）。
2、二叉樹：n（n>=0）個資料元素的有限集合。這些資料元素具有以下關係：……。（另有遞迴定義）
5個性質（理解、證明；拓展）。遍歷二叉樹（定義、序列給出、遞迴演算法）；遍歷二叉樹
線索二叉樹（中序線索二叉樹）。樹森林與二叉樹的轉換。樹與森林的遍歷。
赫夫曼樹及其應用：定義、構造、赫夫曼編碼。
三、圖形結構：n（n>=0）個資料元素的有限集合。這些資料元素具有以下關係：……。
術語掌握。
四種儲存結構（陣列表示法、鄰接表；無向圖的鄰接多重表；有向圖的十字鍊錶）。
圖的遍歷及應用：無向圖的最小生成樹（普里姆演算法、克魯斯卡爾演算法）；有向無環圖的拓撲排序、關鍵路徑；帶權有向圖的最短路徑（迪傑斯特拉演算法）。
考研《資料結構》考試大綱
3.掌握線索二叉樹的概念 儲存結構及線索化演算法。4.掌握樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷演算法。5.掌握哈夫曼樹的概念 儲存結構和應用。第七章圖 1.理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的儲存結構。2.了解十字鍊錶，鄰接多重表等儲存結構。3.熟練掌握圖的深度優先和廣度優先遍歷演算...
考研《資料結構》考試大綱
西安郵電大學2016考研 資料結構 考試大綱科目 826 科目名稱 資料結構 一 課程性質和任務 資料結構是計算機各專業的專業基礎課。它是作業系統 資料庫 編譯原理等所有軟體專業基礎課和專業課的重要基礎 它還是進行程式設計，尤其是進行高水平的應用程式和系統程式必不可少的基礎。通過本課程的學習，使學生...
資料結構複習大綱
5.單鏈表中結點的結構，每個域的定義及作用，即lnode型別的定義及結構。6.帶表頭附加結點的鍊錶 迴圈鍊錶 雙向鍊錶的結構特點。7.線性表的每一種運算在單鏈表上實現的演算法及相應的時間複雜度。8.在順序儲存或鏈結儲存的線性表上實現指定功能的演算法的分析和設計。9 josephus問題的求解過程。1...