前言

　　資料結構課程翻轉課堂的改革這是第2輪了。
　　在這一年多時間來，國內對翻轉課堂由觀望、爭論，到目前更多的認可，這是大勢所趨。我們已經進入到了資訊化時代，工業時代的教學模式是要改了。
　　對於資料結構課程，在2014級實施時，資源建設任務基本完成，這為教師節約了大量的精力。有了這樣的條件，保障同學們的課前自學效果，改善課堂教學活動，這是要和2015級的同學們一起努力去做的。改革的工作就是這樣，隨著深入，原先沒有機會碰的問題就會出來，要解決的問題由表及裡，逐漸彙集，直至達成我們的目標。
　　2015級的教學工作，繼續使用藍墨雲班課作為主要教學平臺，而在這個課程主頁中，主要為課後的實踐服務。提供每一週課程內容對應的原始碼，課後的實踐方案、參考解答等材料，為同學有效地將演算法與程式碼聯絡在一起提供幫助。
　　讓我們師生一起，為保障我們的學習效果一起努力！
　　參考：

學生名單及連結

計156-1
任家鋒　　孟　曄　　李　欣　　林志文　　陳光輝　　陳鵬鵬　　滕　健　　
李　瀟　　王修文　　王力源　　周國亮　　陳　哲　　陳　晨　　楊天瑞　　
姜孝龍　　高金豔　　王　婧　　董　雪　　陳　迪　　衣龍川　　楊雅鑫　　
彭友程　　胡馨月　　郗小藝　　劉光輝　　泮春宇　　姜延鍇　　王曉慧　　
孟琪琪　　樑　凱　　田　藝　　黃玉嬌　　秦緒龍　　於蘇顯　　王　鵬　　
陳　朋　　武　昊　　路亞麗　　王　曼　　李良涵　　程德泉　　李曉鈺　　
何大冰　　
計156-2
孫子晴　　劉富家

課程資源

第1周 學習改革準備活動

第2周 資料結構概述
1. 關於資料結構課程 16:49
2. 什麼是資料結構 13:15
3. 資料的邏輯結構及型別 19:29
4. 抽象資料型別 14:13
5. 演算法及其描述 17:08
6. 演算法複雜度概念 22:15
7. 演算法分析例項 12:16　

第3周 線性表（1）——順序表

1. 導學 0:00
2. 線性表的邏輯結構與基本運算 21:25
3. 線性表的順序儲存結構 8:50
4. 建立線性表的實現(暨引數型別的討論) 18:40 [ 例程]
5. 順序表基本運算的實現 18:48 [演算法庫] [補充案例：找Bug]
6. 線性表順序儲存的應用 17:31 [例程]
7. 實踐指導：用程式實踐演算法 15:30 [例程] [文字版]

第4周 線性表（2）——連結串列

8.線性表的鏈式儲存 12:19
9. 建立單鏈表 16:30 [例程]
10. 單鏈表基本操作的實現 18:59 [演算法庫]
11. 單鏈表應用舉例 24:12 [例程]
12. 雙鏈表 19:36 [演算法庫]
13. 迴圈連結串列 6:23 [演算法庫: 迴圈單鏈表] [演算法庫: 迴圈雙鏈表]
14. 線性表的應用 27:10 [例程]
15. 有序表 15:13 [例程]

翻轉課堂4周後同學們如何看？點這兒看就知道了。

第5周 棧和佇列（1）——棧
1. “棧和佇列”導學 9:23
2. 棧的定義 9:56
3. 棧的順序儲存結構及其基本運算實現 14:15 [演算法庫]
4. 棧的鏈式儲存結構及其基本運算的實現 6:39 [演算法庫]
5. 棧的應用1-表示式求值 31:23 [例程]
6. 棧的應用2-迷宮問題 19:48 [例程]

第7周 棧和佇列（2）——佇列
7. 佇列的定義 5:46
8. 順序隊的儲存及基本操作 12:24
9. 環形佇列的儲存及基本操作 21:00 [演算法庫]
10. 佇列的鏈式儲存結構及其基本運算的實現 17:07 [演算法庫]
11. 佇列的應用-迷宮問題 21:39 [例程]
12. 雙端佇列 5:04

第8周 串
1. 串的基本概念及導學 11:09 [自測]
2. 串的順序儲存及其基本操作實現 26:09 [演算法庫]
3. 串的順序儲存應用 12:53 [例程]
4. 串的鏈式儲存及其基本操作實現 21:58 [演算法庫] [自測]
5. 串的模式匹配（Brute-Force演算法） 16:15 [例程]
6. 串的模式匹配（KMP演算法） 33:20 [例程] [自測]

課後上機實踐及參考：第8周 串

第9周 陣列與廣義表
1. 陣列的基本概念與儲存結構 22:06 [自測]
2. 特殊矩陣的壓縮儲存 31:56 [例程] [自測]
3. 稀疏矩陣的三元組表示 26:41 [演算法庫] [自測]
4. 稀疏矩陣的十字連結串列表示 28:33 [例程]
5. 廣義表 13:58 [自測]
6. 廣義表的儲存結構及基本運算的實現 30:40 [演算法庫]

第10周 樹和二叉樹（1）
1 樹結構導學 6:19
2 樹的基本概念 18:04
3 樹的基本術語 7:41
4 樹的性質 14:59
5 樹的儲存結構 13:33 [例程]
6 二叉樹概念和性質 18:02
7 二叉樹與樹、森林之間的轉換 12:13
8 二叉樹的儲存結構 9:21
9 二叉樹的基本運算及其實現 29:18 [演算法庫]
10 二叉樹的遍歷 18:42 [例程(演算法)] [例程(應用)]

第11周 樹和二叉樹（2）
11 二叉樹遍歷非遞迴演算法 23:04 [例程]
12 層次遍歷演算法 10:05 [例程] [例程(應用)]
13 二叉樹的構造 24:23 [例程]
14 線索二叉樹 21:41 [例程]
15 哈夫曼樹 29:24 [例程]

第12周 圖（1）
1. 圖結構導學 12:16
2. 圖的定義 7:34
3. 圖的基本術語 21:22
4. 圖的鄰接矩陣儲存結構及演算法 16:55 [例程]
5. 圖的鄰接表儲存結構及演算法 22:52 [演算法庫]
6. 圖的遍歷 24:05 [例程]
7. 非連通圖的遍歷 7:55 [例程]
8. DFS（深度優先搜尋）的應用 21:27 [例程]
9. BFS（廣度優先搜尋）的應用 12:12 [例程]

第13周 圖（2）

10.生成樹的概念 13:10
11.最小生成樹的普里姆算 26:36 [例程]
12.最小生成樹的克魯斯卡爾演算法 18:16[例程]
13.從一個頂點到其餘各頂點的最短路徑 34:15 [例程]
14.每對頂點之間的最短路徑 22:15[例程]
15.拓撲排序 15:39[例程]
16.AOE網與關鍵路徑 19:15

第14周 查詢（1）
1.查詢問題導學 13:31
2.線性表的順序查詢 7:52 [例程]
3.線性表的折半查詢 20:05 [例程]
4.索引儲存結構 5:26
5.分塊查詢 20:32 [例程]
6.二叉排序樹 22:58
7.二叉排序樹（續） 12:03 [例程]
8.平衡二叉樹 32:56 [例程]

第15周 查詢（2）和內部排序（1）
9. B-樹 29:01
10. B+樹 5:491
11. 雜湊表——雜湊結構 29:38
12. 雜湊表的運算 27:40 [例程]

1. 排序問題及導學 11:54
2. 插入排序之直接插入排序 18:00 [例程]
3. 插入排序之希爾排序 14:40 [例程]

課後上機實踐及參考： 第15周 內部排序（1） (併入16周部分)

第16周 內部排序（二）
4. 交換排序之氣泡排序 16:22 [例程]
5. 交換排序之快速排序 20:13 [例程]
6. 選擇排序之直接選擇排序 10:06 [例程]
7. 選擇排序之堆排序 22:18 [例程]　 [補充示例]
8. 歸併排序 18:08 [例程]
9. 簡單的計數排序 8:33 [例程]
10. 基數排序 20:06 [例程]
11. 各種排序的比較 8:39

課後上機實踐及參考： 第16周 內部排序 (含15周內部排序部分)