第0章複習提示 1
一、 教材內容 1
二、 複習提示 1
1. 經典演算法 1
2. 緒論 1
3. 線性表 2
4. 棧和佇列 2
5. 串 2
6. 樹和二叉樹 2
7. 圖 3
8. 查詢表 3
9. 內部排序 3
第1章緒論 5
一、 基礎知識 5
二、 演算法 5
三、 習題 6
第2章線性表 7
一、 基礎知識和演算法 7
1. 線性表及其特點 7
2. 順序表——線性表的順序儲存結構 73. 單鏈表——線性表的鏈式儲存結構之一 104. 迴圈鍊錶 15
5. 雙向迴圈鍊錶 16
6. 順序表與單鏈表的比較 16
二、 習題 17
第3章棧和佇列 18
一、 基礎知識和演算法 18
1. 棧 18
2. 鏈棧 18
3. 順序棧 19
4. 佇列 20
5. 鏈佇列 21
6. 迴圈佇列 21
7. 棧和佇列比較 24
8. 簡化的棧和佇列結構 24
9. 棧和佇列的應用 24
二、 習題 26
第4章串 26
一、 基礎知識和演算法 26
1. 概念 26
2. 串的基本操作 26
3. 串的儲存結構 27
二、 習題 27
第6章樹和二叉樹 29
一、 基礎知識和演算法 29
1. 樹及有關概念 29
2. 二叉樹 29
3. 二叉樹的性質 29
4. 二叉樹的儲存結構 30
5. 二叉樹的五種基本形態 30
6. 遍歷二叉樹 31
7. 遍歷二叉樹的應用 35
8. 線索二叉樹 36
9. 樹和森林 37
10. 赫夫曼樹及其應用 39
二、 習題 40
第7章圖 41
一、 基礎知識和演算法 41
1. 圖的有關概念 41
2. 圖的儲存結構 41
3. 圖的遍歷 44
4. 最小生成樹 47
5. 拓撲排序 48
6. 關鍵路徑 48
7. 最短路徑 50
二、 習題 51
第9章查詢 55
一、 基礎知識和演算法 55
1. 有關概念 55
2. 順序查詢 55
3. 折半查詢 56
4. 索引順序表 58
5. 二叉排序樹 58
6. 平衡二叉樹 61
7. b-樹和b+樹 63
8. 鍵樹 63
9. 雜湊表 63
二、 習題 65
第10章內部排序 67
一、 基礎知識和演算法 67
1. 排序的有關概念 67
2. 直接插入排序 67
3. 折半插入排序 68
4. 希爾排序（縮小增量排序） 695. 起泡排序 70
6. 快速排序 70
7. 簡單選擇排序 72
8. 堆排序 73
9. 歸併排序 75
10. 基數排序 77
11. 各種排序方法比較 78
● 使用教材《資料結構》c語言版嚴蔚敏，清華大學出版社。
● 章節去掉第5、8、11、12章
去掉 **部分
去掉1.3，2.4，4.4
單鏈表：遍歷、插入、刪除
迴圈佇列：佇列空、佇列滿的條件
二叉樹：遞迴遍歷及應用
有序表的二分法查詢
快速排序
簡單選擇排序
掌握幾個重要概念
資料結構、抽象資料型別、演算法
時間複雜度的簡單計算（c）
掌握幾種說法
資料元素是…，資料項是…
資料結構中關係的四種基本結構
資料結構的形式定義
演算法的五個特徵
線性表的概念和四個特徵
順序表和單鏈表的型別定義
在順序表中查詢、插入、刪除，靈活運用
在單鏈表中查詢、插入、刪除，靈活運用
迴圈鍊錶及雙向鍊錶的定義、插入、刪除
演算法： 單鏈表的演算法，靈活運用、會程式設計（p）棧和佇列的概念、特點
入棧、出棧操作，靈活掌握
了解棧的實現：鏈棧和順序棧（a演算法，p）
了解佇列的實現，鏈佇列和迴圈佇列，注意鏈佇列中的出佇列操作演算法： 注意迴圈佇列空和滿的條件（a，p）會運用棧和佇列
掌握相關概念
會運用串的基本操作（c），特別是concat()，substring()，index()和replace()
知道串的三種儲存結構及其特點
樹和二叉樹的有關概念
二叉樹的性質
熟練掌握遍歷二叉樹的遞迴演算法，並靈活運用
知道線索二叉樹，會對二叉樹進行線索化
樹、森林和二叉樹的轉化，會遍歷樹和森林
赫夫曼樹及其應用
演算法： 遞迴遍歷二叉樹及其應用（p）
構造赫夫曼樹和赫夫曼編碼（a）
樹和二叉樹的轉換（a）
森林和二叉樹的轉換（a）
遍歷樹和森林（a）
圖的有關概念
熟練掌握圖的各種儲存結構
圖的遍歷：深度優先、廣度優先（a）
最小生成樹演算法（兩個）及其特點（a）
拓撲排序（a）
關鍵路徑演算法（a）
最短路徑演算法（兩個）（a，o：時間複雜度）查詢的有關概念，asl等
順序查詢（a，p）
熟練掌握有序表的折半查詢演算法（a，p，c）
《資料結構》 C語言版 嚴蔚敏著資料結構實驗指導
資料結構 實驗指導及報告書 ver3.1,2011 學年第學期 姓名學號 班級指導教師 電腦科學與工程學院 2011 1 複習c語言中函式 陣列 指標 結構體與共用體等的概念。2 熟悉利用c語言進行程式設計的一般方法。說明以下c語言中的概念 1 函式 2 陣列 3 指標 4 結構體 5 共用體 1 ...
資料結構題集答案 C語言版 嚴蔚敏 吳偉民著
解 資料是對客觀事物的符號表示。在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。資料物件是性質相同的資料元素的集合，是資料的乙個子集。資料結構是相互之間存在一種或多種特定關係的資料元素的集合。儲存結構是資料結構在...
第3章自測卷空題 資料結構課件 吳偉民 嚴蔚敏編著
第3章棧和佇列自測卷姓名班級 一 填空題 每空1分，共15分 1.向量 棧和佇列都是結構，可以在向量的位置插入和刪除元素 對於棧只能在插入和刪除元素 對於佇列只能在插入和刪除元素。2.棧是一種特殊的線性表，允許插入和刪除運算的一端稱為不允許插入和刪除運算的一端稱為 3.是被限定為只能在表的一端進行插...