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

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