課程介紹
數據結構是程序設計的必修知識，它是程序設計的基本功，並且在企業面試、日常工作、研究生入學考試中都佔有重要的地位。不同於其他課程，本課程從單鏈表出發，手把手的全代碼實現了棧與隊列，樹、圖（包括數組和鏈表的兩種形式），並對這些經典結構的應用也做了代碼級的實現，覆蓋了經典數據結構的全部內容
課程收益
1.理解數據結構的由來，並能熟練掌握程序設計的基本技能。 2.從代碼級別完全實現了經典數據結構的全部內容。 3.通過數據結構知識講解，爲後繼算法設計、求職筆試、研究生入學考試打下了良好基礎。
講師介紹
夏曹俊更多講師課程
夏曹俊：南京捷帝科技有限公司創始人，南京大學計算機碩士畢業，有15年c++跨平臺項目研發的經驗，領導開發過大量的c++虛擬仿真，計算機視覺，嵌入式圖像處理，雲安全審計項目，比賽鷹眼系統，主編出版過《C++實訓教程》，並同時熟悉php，c#，java，安卓項目研發。
課程大綱
第1章:緒論與線性表
1.課程介紹(可以加入qq羣中交流和下載代碼 794420838) 18:00
2.數據結構本質論-計算思維解析：來自客戶信息維護，交通燈問題求解的啓發 25:49
3.數據結構新視角：數據結構就是存數值、存關係 6:56
4.數據結構與程序性能衡量——大O記法的工程價值 10:20
5.線性表工程背景與學習要點：Word的場景、手機接入與數據結構抽象 9:02
6.數組順序表(一）定義與初始化 18:59
7.數組順序表(二）求元素個數、取元素與定位 11:55
8.數組順序表(三）插入、刪除與功能測試完成 27:08
9.單鏈表與順序表（一）存關係與節點聯繫跟蹤解析 19:22
10.單鏈表與順序表（二）求元素個數、取值與查找 18:16
11.建立單鏈表尾插法深入剖析（三）鏈表結構的內存是由程序員管理的 23:13
12.建立單鏈表頭插法深入剖析（四）頭插法的三種方案 30:49
13.單鏈表元素插入（五）前插與後插的實現 11:32
14.單鏈表順序表的刪除（六）邏輯結構與物理結構的再認識 10:28
15.單鏈表順序表的功能驗證（七） 7:17
16.建立自己的庫函數（八）數組順序表與單鏈表順序表的封裝 14:04
17.單鏈表案例（一）就地轉置-原表與逆序表佔用空間相同：數組結構與單鏈表結構的應用實現 37:22
18.單鏈表的運算思想：單鏈表節點關係的維護與單鏈表操作算法設計 7:28
19.單鏈表案例（二）一元多項式相加 45:16
20.單鏈表案例（三）：學生管理系統（數組）——具有預訂空間的解決方案 31:29
21.鏈表的變體循環鏈表（一）：單步跟蹤下的詳細分析 30:48
22.循環鏈表（二）：建立與合併 16:30
23.約瑟夫環的實現（三）：循環鏈表調試bug定位技巧 19:20
24.雙向鏈表的實現與在Linux內核中應用的淺要介紹 16:22
第2章:棧和隊列
1.棧的工程背景：函數棧幀調用與call stack的調試技巧 9:45
2.棧的學習要點：棧的邏輯定義與程序實現對應關係的剖析 9:35
3.順序棧的實現：數值轉換的應用案例 21:13
4.鏈棧的實現：指針初始化的調試技巧分享 17:08
5.遞歸與函數棧幀深入剖析：call stack調試技巧 18:45
6.隊列的工程背景與設計技巧：遊戲用戶進入等待，郵件重發機制與訂單緩衝區 19:58
7.順序隊列設計技巧剖析：“假溢出”與循環隊列，front指向隊頭的上一個元素的設計思想由來 33:15
8.鏈隊列設計技巧剖析：單步跟蹤鏈隊列運行剖析與內存釋放 30:14
9.中綴表達式完全剖析：巧用C/C++重命名複用SeqStack結構 37:29
10.後綴表達式（逆波蘭表達式）實現 14:33
11.帶括號的中綴表達式轉後綴表達式 25:40
12.八皇后問題的非遞歸實現-回溯法與棧的應用（一） 41:35
13.迷宮路徑求解的非遞歸實現-回溯法與棧的實現（二） 43:14
14.遞歸設計入門：將遞歸函數看成答案本身 10:45
15.八皇后問題的遞歸實現 11:42
16.迷宮路徑求解的遞歸實現 12:52
第3章:樹和二叉樹
1.樹的工程背景：網站結構、表達式樹及相關概念定義介紹 15:08
2.雙親孩子檢驗法是樹形結構存儲的法則：部門信息存儲的實際設計案例 11:21
3.二叉樹的由來與樹的孩子兄弟存儲發法：樹型鏈式存儲中的同構性與異構性設計問題 14:07
4.數組與鏈表的結合：孩子鏈表表示法 5:06
5.二叉樹與樹相互轉化的算法流程介紹 19:04
6.滿二叉樹、完全二叉樹與二叉樹的三條基本性質 13:33
7.數組形式的二叉樹完全實現：以二叉搜索樹建立爲例 41:47
8.智能製造中的樹形結構應用案例：數據結構是程序的靈魂 9:20
9.層次法建立二叉鏈表樹詳細剖析：使用輔助隊列“存關係”的思路詳解 53:35
10.二叉鏈表的跟蹤技巧、工程經驗分享與非線性結構遍歷問題的引出 21:57
11.前序、中序、後序遍歷的定義、遞歸實現與層次法遍歷需要隊列輔助的原因釋疑 25:33
12.觀念中的二叉樹構建：通過經典習題構建二叉樹思維模型 34:27
13.非遞歸前序遍歷二叉樹：一個深拷貝引出的bug剖析 32:53
14.非遞歸中序遍歷二叉樹 11:09
15.非遞歸後序遍歷二叉樹：一個短路邏輯的實踐技巧 15:08
16.當前非遞歸遍歷方案評述：存在的問題與程序優化的思路 15:49
17.棧結構與樹結構之間傳遞的程序設計技巧和軟件複用的設計思想 21:34
18.重構到非遞歸遍歷的經典數據結構：非侵入式數據結構設計與可複用軟件開發 17:35
19.獲取二叉樹的所有葉子節點、獲取全樹深度與左右子樹深度求解：遞歸遍歷中全局變量置0的程序技巧 26:32
20.根據前序、中序序列重建一棵二叉樹的代碼實現 14:44
21.求一棵二叉樹根到所有葉子節點的路徑 12:06
22.判斷兩棵樹是否相等與使用二叉鏈表法建立二叉搜索樹 21:12
23.二叉樹鏡像：交換左右子樹 5:51
24.平衡二叉樹（AVL）的概念：與二叉搜索樹的辨析 19:18
25.平衡二叉樹（AVL）單向左旋、單向右旋圖示法講解 18:10
26.平衡二叉樹（AVL）先左後右、先右後左圖示法講解 23:00
27.平衡二叉樹（AVL）完全代碼實現 43:01
28.二叉樹的結構展示：層次遍歷二叉樹完全代碼實現 15:50
29.哈夫曼樹與最優不等長編碼：Huffman樹的由來 14:30
30.哈夫曼樹完全代碼實現 30:08
第4章:圖
1.拓撲形態等價性-圖的工程抽象：地圖染色、搜索引擎、最短航線和電路分析 12:53
2.圖的概念及數據結構：鄰接矩陣法的示例與代碼實現 30:05
3.鄰接表的示例與代碼實現 19:14
4.邊集數組法、十字鏈表法、鄰接多重表：圖的存儲結構評述 10:52
5.圖的染色與日期衝突安排案例完全代碼實現：Welsh-Powell法 01:10:06
6.鄰接數組的深度（DFS）、廣度（BFS）優先遍歷完全代碼實現 20:38
7.鄰接表的深度（DFS）、廣度（BFS）優先遍歷完全代碼實現 7:57
8.網絡冗餘鏈路問題與圖的最小生成樹 7:57
9.Kruskal算法與並查集完全代碼實現：圖的最小生成樹算法 44:42
10.Prim算法完全代碼實現：圖的最小生成樹算法 42:39
11.圖的單源最短路徑：Dijkstra算法完全代碼實現 59:05
12.圖的多源最短路徑：Flod-Warshall算法完全代碼實現 22:25
13.先修排課、編譯器分析與AOV網的拓撲排序 10:25
14.活動頂點拓撲排序AOV網完全代碼實現-先修課程案例 29:44
15.工期排序、AOE網與關鍵路徑法以及堆內存分配調試經驗分享 01:02:03
第5章:排序與查找
1.排序概論與直接插入排序完全代碼實現 26:48
2.插入排序的改進：希爾排序（縮小增量排序法）完全代碼實現 15:22
3.交換排序：冒泡排序完全代碼實現 14:00
4.交換排序：快速排序完全代碼實現 24:15
5.選擇排序：直接選擇排序完全代碼實現 3:31
6.選擇排序：堆排序完全代碼實現 17:53
7.歸併排序概念與2-路歸併排序完全代碼實現 24:22
8.桶排序概念與基數排序算法完全代碼實現 17:11
9.各類排序的比較與總結 5:17
10.各類索引結構圖示講解 8:04
11.查找有序線性表：二分查找法完全代碼實現 11:37
12.查找有序線性表：斐波那契查找法完全代碼實現 13:49
13.字典樹（Trie樹）詞頻統計、單詞搜索的完全代碼實現：非數值有序表查找、一個內存初始化的編程技巧演示 17:50
14.字符串的搜索與匹配（BF與KMP算法）完全剖析 35:52
15.散列技術 6:53
16.經典算法舉例：窮舉、貪心與動態規劃 45:18
17.綜合案例Huffman壓縮 01:14:15
18.綜合案例動態數組. 23:32
大家可以點擊【查看詳情】查看我的課程