第1章概論
(一) 課程內容
1.1 引言
1.2 資料、邏輯結構和運算
1.3 儲存實現和運算實現
(二) 學習的目的與要求
本章集中介紹貫穿和應用與資料結構課程始終的基本概念和主要工具，概括反映了後繼各章的基本問題，為進入具體內容的學習提供了必要的引導。
本章總的要求是：理解資料、資料元素和資料項的概念及其相互關係；理解邏輯結構、基本運算和資料結構的概念、意義和分類；理解儲存結構與邏輯結構的關係；了解機內表示的級別和四種基本儲存方式；理解演算法的概念；了解演算法分析的基本概念、時間複雜性及其量級的概念。
本章重點是邏輯結構和資料結構的概念。難點是演算法的時間複雜性分析。
第2章線性表
(一) 課程內容
2.1 線性表的基本慨念
2.2 線性表的順序實現
2.3 線性表的鏈實現
2.4 其它運算在單鏈表上的實現
2.5 其它鍊錶
2.6 順序實現與鏈結實現的比較
2.7 串
(二) 學習的目的與要求
順序表和單鏈表分別是最簡單、基本的順序儲存結構和鏈式儲存結構。順序表和單鏈表上實現基本運算的演算法是資料結構中最簡單、基本的演算法。這些內容構成以下各章的重要基礎，因此本章是本課程的重點之一。
維持對本章有較高的要求：深刻理解線性結構的定義和特點；理解線性表的概念；熟練掌握順序表和單鏈表的組織方法及實現基本運算的演算法；掌握在順序表和單鏈表上進行演算法設計的基本技能；了解順序表與鍊錶的優缺點；了解串的概念、運算和儲存方法。
本章重點：線性結構的定義和特點；線性表的運算；順序表和單鏈表的組織方法和演算法設計。難點：單鏈表上的演算法設計。
第3章棧、佇列和陣列
(一) 課程內容
3.1 棧
3.2 佇列
3.3 陣列
3.4 綜合應用示例
棧和佇列的邏輯結構與線性表的邏輯結構相同，二維陣列邏輯結構可以看成是線性結構的推廣；而它們的運算都可以看成是線性表運算的限制。
本章總的要求是：理解棧和佇列的定義、特點及與線性表的異同；熟悉順序棧和鏈棧的組織方法，隊滿、隊空的判斷條件及其描述；掌握鏈隊的組織方法、演算法並能自行設計其它簡單演算法。
本章重點：棧和佇列的特點；順序棧和鏈棧上基本運算的實現和簡單演算法；鏈隊上基本運算的實現和簡單演算法設計。難點：迴圈隊的組織，隊滿、隊空的條件及演算法設計。
第4章樹
(一) 課程內容
4.1 樹的基本概念
4.2 二叉樹
4.3 二叉樹的儲存結構
4.4 二叉樹的遍歷
4.5 樹和森林
4.6 判定樹和哈弗曼樹
(二) 學習的目的與要求
樹形結構是有廣泛英語背景的分支、層次結構。二叉樹是一種運算簡單且能間接表達一般樹形結構的重要的資料結構。因此，二叉樹是本課程的乙個重點內容。
本章總的要求是：理解樹形結構的基本概念和術語；深刻領會二叉樹的定義和儲存結構，熟悉二叉樹的遍歷次序並熟練掌握遍歷演算法；了解樹和森林的定義、樹的儲存結構並掌握樹、森林、二叉樹之間的相互轉換方法。
本章重點：樹形結構的概念；二叉樹的定義、儲存結構和遍歷演算法。難點：二叉樹的遍歷演算法。
第5章圖
(一) 課程內容
5.1 圖的基本概念
5.2 圖的儲存結構
5.3 圖的遍歷
5.4 最小生成樹
5.5 拓撲排序
(二) 學習的目的與要求
圖與樹一樣，也是一種有廣泛實際背景的非線性結構，但比樹更複雜。因此，本章在運算實現方面著重研究圖的遍歷這一常用運算的實現，以及最小生成樹和拓撲排序這兩個典型的應用問題的求解。
本章總的要求是：理解圖的概念並熟悉有關術語；熟練掌握鄰接矩陣表示法和鄰接表表示法；深刻理解連通圖遍歷的基本思想和演算法；理解最小生成樹的有關概念和演算法；理解拓撲排序的概念、步驟和背景。
本章重點：圖的儲存結構和連通圖的遍歷。難點：prim演算法
第6章查詢表
(一) 課程內容
6.1 基本概念
6.2 靜態查詢表的實現
6.3 樹表
6.4 雜湊表查詢
(二) 學習的目的與要求
資料結構課程中的集合是四類基本邏輯結構之一。查詢表是一種以集合為邏輯結構的常見的資料結構，其基本特點是以查詢運算為核心。因此，如何高效率地實現查詢運算是本章的核心問題。
本章總的要求是：了解集合的基本概念；理解查詢表的定義、分類和各類的特點；掌握順序查詢和二分查詢的思想和演算法；理解二叉排序樹的概念和有關運算的實現方法；掌握雜湊表、雜湊函式的構造方法、以及處理衝突的方法；掌握雜湊儲存和雜湊查詢的基本思想及有關方法、演算法。
本章重點：二分查詢；二叉排序樹的查詢；雜湊表的查詢。難點：二叉排序樹的插入演算法。
第7章檔案
(一) 課程內容
7.1 基本概念
7.2 順序檔案
7.3 索引檔案
7.4 isam檔案
7.5 vsam檔案
7.6 多關鍵子檔案
(二) 學習的目的與要求
本章專門討論外部儲存器中資料的資料結構、儲存結構、運算及其實現方法。由於檔案放在外存中，資料的組織方式和操作方式有其特殊的問題。
本章總的要求是：熟悉檔案的基本概念，熟悉順序檔案、索引檔案和雜湊檔案的組織方式和操作方式。
第8章排序
(一) 課程內容
8.1 概述
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 外排簡介
(二) 學習的目的與要求
在很多實際問題中，排序是一種常用運算，而且對這種運算的時、空效能有較高的要求，由此而發展出各種巧妙的排序方法和技術。
本章總的要求是：深刻理解各類內部排序方法的知道思想和特點；熟悉各種內部排序演算法並理解其基本思想；了解各種內部排序演算法的優缺點、時空效能和適用場合。
本章重點：快速排序、堆排序。難點：堆排序。
資料結構複習大綱
5.單鏈表中結點的結構，每個域的定義及作用，即lnode型別的定義及結構。6.帶表頭附加結點的鍊錶 迴圈鍊錶 雙向鍊錶的結構特點。7.線性表的每一種運算在單鏈表上實現的演算法及相應的時間複雜度。8.在順序儲存或鏈結儲存的線性表上實現指定功能的演算法的分析和設計。9 josephus問題的求解過程。1...
資料結構去年大綱
2014年研究生入學考試自命題科目 資料結構 考試大綱 第一部分考試說明 一 考試性質 資料結構是計算機學院軟體工程專業的碩士研究生入考試專業基礎課。二 考試形式與試卷結構 一 答卷方式 閉卷，筆試 二 答題時間 180分鐘 三 考試題型 試卷共150分，基本的考試題型有 1 單項選擇題和多項選擇題...
資料結構考試大綱
複習大綱 緒論部分 基本概念掌握 資料結構，邏輯結構，儲存結構 資料型別 演算法 t n s n 的理解。要學習的資料結構定義形式 n n 0 個資料元素的有限集合。將約束 1 資料元素本身。2 資料元素之間的關係。3 操作子集。大多有兩種儲存 表示 實現 方式 1 順序儲存。2 鏈式儲存。一 線性...