課程大綱：數據結構培訓
緒論
第(di)1講(jiang)―數據結構(gou)總覽
第(di)2講―什么是數據(ju)結構
第3講(jiang)―數據結構求解問題的(de)過程
第4講―算(suan)法及其描述(shu)
第5講(jiang)―算(suan)法分析(xi)基礎
第6講(jiang)―其他情(qing)況的算法分析
線性表（上）
第1講―線性表(biao)的基(ji)本(ben)概念
第2講―線性表的順序存(cun)儲(chu)結構
第3講―順序表算法設計(ji)
第4講―單鏈表
第5講―單鏈表的算(suan)法(fa)設計
線性表（下）
第1講―雙鏈表
第2講―循環鏈表
第3講―線性表(biao)的(de)應(ying)用
第4講―有序表
棧和隊列
第1講―棧的定義和順序(xu)棧
第2講―鏈棧
第3講―隊列的定義和順(shun)序隊
第4講―鏈隊
第5講―棧和(he)隊列求解迷宮問(wen)題
串
第1講―串的概念(nian)和存儲結(jie)構
第2講―串的模式匹配
遞歸
第1講―什么是(shi)遞歸
第(di)2講―遞歸算法的設計
數組和稀疏矩陣
第1講―數組
第2講―稀疏矩陣
樹和二叉樹（上）
第1講―樹的概念
第2講―樹的運算和存儲結構
第3講―二叉樹的概念
第(di)4講(jiang)―二叉樹的存儲結構
第5講―二叉(cha)樹(shu)基本運(yun)算及其實現
樹和二叉樹（下）
第1講―二(er)叉樹的遍歷
第2講―二叉樹(shu)遍歷(li)的應用
第3講(jiang)―二叉樹的構造
第4講― 線(xian)索二叉(cha)樹(shu)
第5講―哈夫曼樹
圖（上）
第1講―圖的概念
第2講―圖的(de)存(cun)儲結構
第3講―圖的遍歷
第4講―圖遍歷的應用
（下）
第1講(jiang)―小(xiao)生成(cheng)樹和Pim算法
第2講―求(qiu)小(xiao)生成樹的Kruskal算(suan)法
第3講―短路徑和Dijkstra算法
第4講―求(qiu)短路徑(jing)的(de)Floyd算法
第5講―拓撲排序
第6講―求關鍵路徑
第7講―小算法解決大問題
查找
第1講(jiang)―查找的概念
第2講―線性表的查找
第3講(jiang)―二叉排序樹
第4講―平衡二(er)叉(cha)樹
第5講―B樹(shu)和B+樹(shu)
第6講―哈希表的查找
內排序
第1講―排(pai)序(xu)的(de)概念(nian)
第2講―插入排序
第3講―交換排序
第4講―選擇排序
第5講―歸并排序
第6講―基數排序
第7講―內排序的比較
外排序
第1講―外排序概述
第(di)2講―磁(ci)盤排序―生成(cheng)初始(shi)歸并段
第3講―磁盤排(pai)序―多路平衡歸并
第4講―磁(ci)盤排序―佳歸并樹
加入高級會員獲得助教答疑
