數(shù)據(jù)結(jié)構(gòu)邊做邊學：微課視頻版（C++）

第1章 緒論
1．1 解決問題的一般過程
1．2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1．3 算法及算法分析
1．3．1 算法及其特點
1．3．2 高級程序設計語言
1．3．3 算法和程序的關系
1．3．4 算法分析
1．4 小結(jié)
習題
第2章 線性表
2．1 線性表的邏輯結(jié)構(gòu)
2．1．1 線性表的定義
2．1．2 線性表的基本操作
2．2 線性表的順序存儲結(jié)構(gòu)
2．2．1 順序表
2．2．2 順序表的實現(xiàn)
2．3 順序表的應用
2．3．1 有序表重復元素的刪除
2．3．2 有序表的合并
2．4 線性表的鏈式存儲結(jié)構(gòu)及實現(xiàn)
2．4．1 單鏈表
2．4．2 單鏈表的實現(xiàn)
2．4．3 其他鏈表形式
2．5 順序表和鏈表的比較
2．5．1 空間性能
2．5．2 時間性能
2．6 單鏈表的應用
2．6．1 單鏈表的原地逆置
2．6．2 判斷單鏈表是否有序及對單鏈表排序
2．6．3 利用單鏈表實現(xiàn)有序表的合并
2．6．4 利用單鏈表判斷兩個集合是否相等
2．6．5 利用單鏈表求兩個集合的并集
2．6．6 利用單鏈表求兩個集合的交集
2．6．7 利用單鏈表刪除有序表中的重復元素
2．6．8 刪除普通單鏈表中的重復元素
2．6．9 利用單鏈表實現(xiàn)一元多項式相加
2．7 小結(jié)
習題
第3章 棧和隊列
3．1 棧
3．1．1 棧的邏輯結(jié)構(gòu)
3．1．2 棧的順序存儲結(jié)構(gòu)
3．1．3 棧的鏈式存儲結(jié)構(gòu)
3．1．4 順序棧和鏈棧的比較
3．2 棧的應用
3．2．1 Hanoi塔問題
3．2．2 利用順序棧實現(xiàn)進制轉(zhuǎn)換
3．2．3 迷宮問題
3．2．4 八皇后問題
3．2．5 火車調(diào)度問題
3．2．6 表達式括號匹配問題
3．2．7 后綴表達式求值
3．2．8 中綴表達式求值
3．2．9 中綴表達式轉(zhuǎn)換為后綴表達式
3．3 隊列
3．3．1 隊列的邏輯結(jié)構(gòu)
3．3．2 順序隊列
3．3．3 循環(huán)隊列
3．3．4 雙端隊列
3．3．5 鏈隊列
3．4 小結(jié)
習題
……
第4章 字符串和多維數(shù)組
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序
第9章 索引
參考文獻