西安郵電大學2016考研《資料結構》考試大綱科目**：826
科目名稱：《資料結構》
一、課程性質和任務
資料結構是計算機各專業的專業基礎課。它是作業系統、資料庫、編譯原理等所有軟體專業基礎課和專業課的重要基礎;它還是進行程式設計，尤其是進行高水平的應用程式和系統程式必不可少的基礎。通過本課程的學習，使學生掌握資料組織、儲存和運算的基本原理和方法，培養學生對各類資料結構和相關演算法的分析和設計的能力，使學生能夠編寫出正確、清晰和較高質量的演算法和程式。
二、課程教學內容和要求
第一章資料結構和演算法
1. 了解資料結構、邏輯結構、儲存結構和抽象資料型別的基本概念。
2. 了解資料結構的發展和地位。
3. 了解各種演算法描述方法和演算法設計的基本要求。
4. 掌握對演算法的評價標準和演算法效率的度量方法。
第二章線性表
1. 理解線性表的概念、定義、邏輯結構和儲存結構。
2. 熟練掌握線性表的順序結構及其各種基本運算。
3. 熟練掌握單鏈表、迴圈鍊錶、雙向鍊錶的儲存結構及其各種基本運算。
4. 理解鍊錶的應用——稀疏多項式儲存和運算。
第三章棧和佇列
1. 掌握棧的定義、表示、實現和應用。
2. 掌握遞迴的概念和遞迴的實現過程。
3. 掌握佇列的定義以及順序(迴圈佇列)和鏈式儲存結構的實現。
第四章串
1. 了解串的基本概念及順序和鏈式儲存結構。
2. 掌握串的各種基本運算。
3. 了解串的模式匹配演算法。
第五章陣列和廣義表
1. 掌握陣列的順序儲存結構。
2. 理解稀疏陣列的概念和壓縮儲存的方法。
3. 理解稀疏矩陣的三元組儲存結構和基本運算。
4. 了解稀疏矩陣的十字鍊錶儲存結構。
5. 理解廣義表的基本概念，掌握廣義表的儲存結構。
第六章樹
1. 理解樹的基本概念及其儲存結構。
2. 熟練掌握二叉樹的定義、性質以及各種儲存結構和遍歷演算法。
3. 掌握線索二叉樹的概念、儲存結構及線索化演算法。
4. 掌握樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷演算法。
5. 掌握哈夫曼樹的概念、儲存結構和應用。
第七章圖
1. 理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的儲存結構。
2. 了解十字鍊錶，鄰接多重表等儲存結構。
3. 熟練掌握圖的深度優先和廣度優先遍歷演算法。
4. 理解圖的連通性、最小生成樹的概念。
5. 掌握求最小生成樹演算法。
6. 理解有向無環圖的概念，掌握拓撲排序和關鍵路徑演算法。
7. 理解帶權最短路徑的概念，掌握求最短路徑的演算法。
第八章查詢
1. 理解查詢的概念及其效率的評價方法。
2. 理解靜態查詢表的概念，熟練掌握順序、折半和分塊查詢演算法。
3. 理解動態查詢表和二叉排序樹的概念。
4. 了解平衡二叉樹的概念。
5. 理解雜湊表的含義，掌握雜湊函式的構造和處理衝突的基本方法。
第九章內部排序
1. 掌握插入類排序的演算法：直接插入排序、希爾排序。
2. 掌握交換類排序的演算法：氣泡排序、快速排序。
3. 掌握選擇類排序的演算法：簡單選擇排序、堆排序。
4. 了解歸併排序、基數排序的思想，了解外排序的概念。
三、參考書目
《資料結構c語言版》，嚴蔚敏，清華大學出版社，2023年出版。
小提示：目前本科生就業市場競爭激烈，就業主體是研究生，在如今考研競爭日漸激烈的情況下，我們想要不在考研大軍中變成分母，我們需要：早開始+好計畫+正確的複習思路+好的輔導班（如果經濟條件允許的情況下）。
2017考研開始準備複習啦，早起的鳥兒有蟲吃，一分耕耘一分收穫。加油！
考研《資料結構》考試大綱
3.掌握線索二叉樹的概念 儲存結構及線索化演算法。4.掌握樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷演算法。5.掌握哈夫曼樹的概念 儲存結構和應用。第七章圖 1.理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的儲存結構。2.了解十字鍊錶，鄰接多重表等儲存結構。3.熟練掌握圖的深度優先和廣度優先遍歷演算...
資料結構考試大綱
複習大綱 緒論部分 基本概念掌握 資料結構，邏輯結構，儲存結構 資料型別 演算法 t n s n 的理解。要學習的資料結構定義形式 n n 0 個資料元素的有限集合。將約束 1 資料元素本身。2 資料元素之間的關係。3 操作子集。大多有兩種儲存 表示 實現 方式 1 順序儲存。2 鏈式儲存。一 線性...
資料結構複習大綱
5.單鏈表中結點的結構，每個域的定義及作用，即lnode型別的定義及結構。6.帶表頭附加結點的鍊錶 迴圈鍊錶 雙向鍊錶的結構特點。7.線性表的每一種運算在單鏈表上實現的演算法及相應的時間複雜度。8.在順序儲存或鏈結儲存的線性表上實現指定功能的演算法的分析和設計。9 josephus問題的求解過程。1...