課程介紹:
通過課程的學(xué)習(xí),掌握經(jīng)典的數(shù)據(jù)結(jié)構(gòu),如:線性表、鏈表、隊列、棧、樹、圖等,并熟練掌握幾種經(jīng)典結(jié)構(gòu)的C語言實現(xiàn)方法,為后續(xù)知識的深入學(xué)習(xí)打下堅實基礎(chǔ),同時也為企業(yè)面試做好十足準備。
經(jīng)典課程包括(程序均為C語言實現(xiàn)):
七日成蝶-叩開數(shù)據(jù)結(jié)構(gòu)之門(第一部-線性表鏈表篇)
七日成蝶-叩開數(shù)據(jù)結(jié)構(gòu)之門(第二部-隊列篇)
七日成蝶-叩開數(shù)據(jù)結(jié)構(gòu)之門(第三部-棧篇)
七日成蝶-叩開數(shù)據(jù)結(jié)構(gòu)之門(第四部-樹篇)
七日成蝶-叩開數(shù)據(jù)結(jié)構(gòu)之門(第五部-圖篇)
課程目錄:
第1章(第一部)線性表鏈表篇
— 1-10線性表與鏈表原理(下)
— 1-11線性表編碼實戰(zhàn)(一)
— 1-12線性表編碼實戰(zhàn)(二)
— 1-13線性表編碼實戰(zhàn)(三)
— 1-14 環(huán)形編碼單元測試
— 1-15 環(huán)形編碼高級應(yīng)用
第2章(第二部)隊列篇
— 2-1 棧的實現(xiàn)原理
— 2-2 棧的編碼實戰(zhàn)1
— 2-3 棧的編碼實戰(zhàn)2
— 2-4 棧的編碼實戰(zhàn)3
— 2-5 棧的編碼實戰(zhàn)4
— 2-6 棧的編碼實戰(zhàn)之類的高級數(shù)據(jù)類型
— 2-7 棧的編碼實戰(zhàn)之類模板棧
— 2-8 棧應(yīng)用之進制轉(zhuǎn)換(上)
— 2-9 棧應(yīng)用之進制轉(zhuǎn)換(下)
— 2-10棧應(yīng)用之括號匹配(上)
— 2-11棧應(yīng)用之括號匹配(下)
第3章(第三部)棧篇
— 3-1 線性表概念與與原理
— 3-2線性表編碼實戰(zhàn)1
— 3-3線性表編碼實戰(zhàn)2
— 3-4線性表編碼實戰(zhàn)3
— 3-5線性表編碼實戰(zhàn)4
— 3-6線性表編碼實戰(zhàn)5
— 3-7復(fù)合類型棧編碼(下)
— 3-8 函數(shù)單元測試中
— 3-9 函數(shù)單元測試下
— 3-10 線性表復(fù)合元素編碼
— 3-11鏈表概念與原理
— 3-12鏈表編碼實戰(zhàn)1
— 3-13鏈表編碼實戰(zhàn)2
— 3-14鏈表編碼實戰(zhàn)3
— 3-15鏈表編碼實戰(zhàn)4
— 3-16鏈表編碼實戰(zhàn)5
— 3-17鏈表編碼實戰(zhàn)6
— 3-18鏈表單元測試
— 3-19 鏈表高級應(yīng)用-通信錄上
— 3-20 鏈表高級應(yīng)用-通信錄下
第4章(第四部)樹篇
— 4-1 樹的實現(xiàn)原理
— 4-2 二叉樹的性質(zhì)與遍歷方式
— 4-3 對于完全二叉樹的再探討
— 4-4 樹的編碼說明
— 4-5 數(shù)組二叉樹的實戰(zhàn)編碼1
— 4-6 數(shù)組二叉樹的實戰(zhàn)編碼2
— 4-7 數(shù)組二叉樹的實戰(zhàn)編碼3
— 4-8 鏈表二叉樹結(jié)構(gòu)設(shè)計
— 4-9 鏈表原理動畫說明
— 4-10 鏈表二叉樹實戰(zhàn)編碼1
— 4-11 鏈表二叉樹實戰(zhàn)編碼2
— 4-12 鏈表二叉樹實戰(zhàn)編碼3
— 4-13 鏈表二叉樹實戰(zhàn)編碼4
— 4-14 鏈表二叉樹實戰(zhàn)編碼5
— 4-15 鏈表二叉樹實戰(zhàn)編碼6
第5章(第五部)圖篇
— 5-1 圖的基本概念
— 5-2 圖的存儲結(jié)構(gòu)上
— 5-3 圖的存儲結(jié)構(gòu)下
— 5-4 圖的遍歷與最小生成樹1
— 5-5 圖的遍歷與最小生成樹2
— 5-6 圖的基本功能編碼實戰(zhàn)1
— 5-7 圖的基本功能編碼實戰(zhàn)2
— 5-8 圖的基本功能編碼實戰(zhàn)3
— 5-9 圖的基本功能編碼實戰(zhàn)4
— 5-10 圖的深度優(yōu)先遍歷編碼
— 5-11圖的廣度優(yōu)先便利編碼
— 5-12 圖的最小生成樹1
— 5-13 圖的最小生成樹2
— 5-14 圖的最小生成樹3
— 5-15普里姆算法編碼檢驗
— 5-16 圖的最小生成樹之克魯斯卡爾算法上
— 5-17 圖的最小生成樹之克魯斯卡爾算法中
— 5-18 圖的最小生成樹之克魯斯卡爾算法下
— 5-19 克魯斯卡爾算法編碼檢測 終