數(shù)據(jù)結(jié)構(gòu)培訓(xùn)

緒論

第1講―數(shù)據(jù)結(jié)構(gòu)總覽

第2講―什么是數(shù)據(jù)結(jié)構(gòu)

第3講―數(shù)據(jù)結(jié)構(gòu)求解問題的過程

第4講―算法及其描述

第5講―算法分析基礎(chǔ)

第6講―其他情況的算法分析

線性表（上）

第1講―線性表的基本概念

第2講―線性表的順序存儲(chǔ)結(jié)構(gòu)

第3講―順序表算法設(shè)計(jì)

第4講―單鏈表

第5講―單鏈表的算法設(shè)計(jì)

線性表（下）

第1講―雙鏈表

第2講―循環(huán)鏈表

第3講―線性表的應(yīng)用

第4講―有序表

棧和隊(duì)列

第1講―棧的定義和順序棧

第2講―鏈棧

第3講―隊(duì)列的定義和順序隊(duì)

第4講―鏈隊(duì)

第5講―棧和隊(duì)列求解迷宮問題

串

第1講―串的概念和存儲(chǔ)結(jié)構(gòu)

第2講―串的模式匹配

遞歸

第1講―什么是遞歸

第2講―遞歸算法的設(shè)計(jì)

數(shù)組和稀疏矩陣

第1講―數(shù)組

第2講―稀疏矩陣

樹和二叉樹（上）

第1講―樹的概念

第2講―樹的運(yùn)算和存儲(chǔ)結(jié)構(gòu)

第3講―二叉樹的概念

第4講―二叉樹的存儲(chǔ)結(jié)構(gòu)

第5講―二叉樹基本運(yùn)算及其實(shí)現(xiàn)

樹和二叉樹（下）

第1講―二叉樹的遍歷

第2講―二叉樹遍歷的應(yīng)用

第3講―二叉樹的構(gòu)造

第4講― 線索二叉樹

第5講―哈夫曼樹

圖（上）

第1講―圖的概念

第2講―圖的存儲(chǔ)結(jié)構(gòu)

第3講―圖的遍歷

第4講―圖遍歷的應(yīng)用

（下）

第1講―小生成樹和Pim算法

第2講―求小生成樹的Kruskal算法

第3講―短路徑和Dijkstra算法

第4講―求短路徑的Floyd算法

第5講―拓?fù)渑判?/p>

第6講―求關(guān)鍵路徑

第7講―小算法解決大問題

查找

第1講―查找的概念

第2講―線性表的查找

第3講―二叉排序樹

第4講―平衡二叉樹

第5講―B樹和B+樹

第6講―哈希表的查找

內(nèi)排序

第1講―排序的概念

第2講―插入排序

第3講―交換排序

第4講―選擇排序

第5講―歸并排序

第6講―基數(shù)排序

第7講―內(nèi)排序的比較

外排序

第1講―外排序概述

第2講―磁盤排序―生成初始?xì)w并段

第3講―磁盤排序―多路平衡歸并

第4講―磁盤排序―佳歸并樹