腦洞大開(kāi)數(shù)據(jù)結(jié)構(gòu)另類(lèi)攻略

第1章 哪有那么難
1．1 什么是數(shù)據(jù)結(jié)構(gòu)？
1．2 到底都學(xué)些啥？
1．3 什么是抽象數(shù)據(jù)類(lèi)型（ADT）？
1．4 什么是邏輯結(jié)構(gòu)？
1．5 什么是物理結(jié)構(gòu)？
1．6 為什么會(huì)有這么多數(shù)據(jù)結(jié)構(gòu)咧？
第2章 哎呀算法
2．1 什么是算法？
2．2 算法效率的度量方法
2．3 算法的時(shí)間復(fù)雜度和空間復(fù)雜度
第3章 從數(shù)組和串說(shuō)起
3．1 數(shù)組內(nèi)存的靜態(tài)分配和動(dòng)態(tài)分配
3．2 一維數(shù)組的訪問(wèn)
3．3 一維數(shù)組的遍歷
3．4 一維數(shù)組元素的插入和刪除
3．5 二維數(shù)組以及假如沒(méi)有二維數(shù)組
3．6 有一種矩陣叫稀疏矩陣
3．7 什么是串？
3．8 字符串的基本處理
3．9 字符串略微高級(jí)點(diǎn)的處理
第4章 另一個(gè)重要的東西：鏈表
4．1 什么是鏈表？
4．2 單向鏈表
4．3 單向循環(huán)鏈表
4．4 雙向鏈表
4．5 鏈表的遍歷和連接
4．6 鏈表結(jié)點(diǎn)的插入和刪除
4．7 鏈表的反轉(zhuǎn)以及靜態(tài)鏈表
第5章 學(xué)以致用——棧與隊(duì)列
5．1 什么是棧？什么是隊(duì)列？
5．2 棧和隊(duì)列的實(shí)現(xiàn)
5．3 棧與隊(duì)列實(shí)現(xiàn)的細(xì)節(jié)技巧
5．4 棧的應(yīng)用之一：遞歸？（大霧）
5．5 棧的應(yīng)用之二：回溯算法
5．6 棧的應(yīng)用之三：簡(jiǎn)易文字處理器
5．7 隊(duì)列應(yīng)用：好長(zhǎng)的代碼
第6章 畫(huà)棵樹(shù)吧
6．1 什么是樹(shù)
6．2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6．3 什么是二叉樹(shù)？它是樹(shù)嗎？
6．4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6．5 二叉樹(shù)的遍歷
6．6 二叉樹(shù)的構(gòu)建
6．7 二叉樹(shù)的查找
6．9 二叉樹(shù)的復(fù)制
6．10 線索二叉樹(shù)
6．11 樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換
6．12 哈夫曼樹(shù)和哈夫曼編碼
第7章 無(wú)圖無(wú)真相
7．1 什么是圖
7．2 圖的表示法
7．3 圖的遍歷
7．4 最短路徑計(jì)算
7．5 最小生成樹(shù)
7．6 有向圖的拓?fù)渑判?br />第8章 查找的基礎(chǔ)：排序
8．1 經(jīng)典的回顧：冒泡排序法
8．2 又是老朋友——選擇排序法
8．3 插入排序法
8．4 希爾排序法
8．5 快速排序法
8．6 二叉查找樹(shù)排序法
8．7 順帶一提的堆排序
第9章 最后，該查找啦
9．1 順序查找
9．2 二分查找
9．3 索引查找
9．4 二叉查找樹(shù)查找
9．5 平衡二叉樹(shù)（AVL樹(shù)）
9．6 B-樹(shù)和B+樹(shù)
9．7 了解一下哈希查找
會(huì)是終結(jié)嗎？嘿嘿當(dāng)然不會(huì)
參考文獻(xiàn)