數據結構培訓

緒論

第1講―數據結構總覽

第2講―什么是數據結構

第3講―數據結構求解問題的過程

第4講―算法及其描述

第5講―算法分析基礎

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

線性表（上）

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

第2講―線性表的順序存儲結構

第3講―順序表算法設計

第4講―單鏈表

第5講―單鏈表的算法設計

線性表（下）

第1講―雙鏈表

第2講―循環鏈表

第3講―線性表的應用

第4講―有序表

棧和隊列

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

第2講―鏈棧

第3講―隊列的定義和順序隊

第4講―鏈隊

第5講―棧和隊列求解迷宮問題

串

第1講―串的概念和存儲結構

第2講―串的模式匹配

遞歸

第1講―什么是遞歸

第2講―遞歸算法的設計

數組和稀疏矩陣

第1講―數組

第2講―稀疏矩陣

樹和二叉樹（上）

第1講―樹的概念

第2講―樹的運算和存儲結構

第3講―二叉樹的概念

第4講―二叉樹的存儲結構

第5講―二叉樹基本運算及其實現

樹和二叉樹（下）

第1講―二叉樹的遍歷

第2講―二叉樹遍歷的應用

第3講―二叉樹的構造

第4講― 線索二叉樹

第5講―哈夫曼樹

圖（上）

第1講―圖的概念

第2講―圖的存儲結構

第3講―圖的遍歷

第4講―圖遍歷的應用

（下）

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

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

第3講―短路徑和Dijkstra算法

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

第5講―拓撲排序

第6講―求關鍵路徑

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

查找

第1講―查找的概念

第2講―線性表的查找

第3講―二叉排序樹

第4講―平衡二叉樹

第5講―B樹和B+樹

第6講―哈希表的查找

內排序

第1講―排序的概念

第2講―插入排序

第3講―交換排序

第4講―選擇排序

第5講―歸并排序

第6講―基數排序

第7講―內排序的比較

外排序

第1講―外排序概述

第2講―磁盤排序―生成初始歸并段

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

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