腦洞大開

《腦洞大開數據結構另類攻略》主要介紹數據結構的基本知識，全書共分9章，第1-2章是總結和引導，分別介紹了數據結構和算法，告訴大家數據結構並沒有想象的那麼難。第3-7章介紹了一種數據結構，分別為數組和串、鏈表、棧與隊列、樹與圖。第8-9章是對排序和查找算法的趣味研究。 ^[2] 

第1章 哪有那麼難

1．1 什麼是數據結構？

1．2 到底都學些啥？

1．3 什麼是抽象數據類型（ADT）？

1．4 什麼是邏輯結構？

1．5 什麼是物理結構？

1．6 為什麼會有這麼多數據結構咧？

第2章 哎呀算法

2．1 什麼是算法？

2．2 算法效率的度量方法

2．3 算法的時間複雜度和空間複雜度

第3章 從數組和串説起

3．1 數組內存的靜態分配和動態分配

3．2 一維數組的訪問

3．3 一維數組的遍歷

3．4 一維數組元素的插入和刪除

3．5 二維數組以及假如沒有二維數組

3．6 有一種矩陣叫稀疏矩陣

3．7 什麼是串？

3．8 字符串的基本處理

3．9 字符串略微高級點的處理

第4章 另一個重要的東西：鏈表

4．1 什麼是鏈表？

4．2 單向鏈表

4．3 單向循環鏈表

4．4 雙向鏈表

4．5 鏈表的遍歷和連接

4．6 鏈表結點的插入和刪除

4．7 鏈表的反轉以及靜態鏈表

第5章 學以致用——棧與隊列

5．1 什麼是棧？什麼是隊列？

5．2 棧和隊列的實現

5．3 棧與隊列實現的細節技巧

5．4 棧的應用之一：遞歸？（大霧）

5．5 棧的應用之二：回溯算法

5．6 棧的應用之三：簡易文字處理器

5．7 隊列應用：好長的代碼

第6章 畫棵樹吧

6．1 什麼是樹

6．2 樹的存儲結構

6．3 什麼是二叉樹？它是樹嗎？

6．4 二叉樹的存儲結構

6．5 二叉樹的遍歷

6．6 二叉樹的構建

6．7 二叉樹的查找

6．9 二叉樹的複製

6．10 線索二叉樹

6．11 樹、森林和二叉樹的轉換

6．12 哈夫曼樹和哈夫曼編碼

第7章 無圖無真相

7．1 什麼是圖

7．2 圖的表示法

7．3 圖的遍歷

7．4 最短路徑計算

7．5 最小生成樹

7．6 有向圖的拓撲排序

第8章 查找的基礎：排序

8．1 經典的回顧：冒泡排序法

8．2 又是老朋友——選擇排序法

8．3 插入排序法

8．4 希爾排序法

8．5 快速排序法

8．6 二叉查找樹排序法

8．7 順帶一提的堆排序

第9章 最後，該查找啦

9．1 順序查找

9．2 二分查找

9．3 索引查找

9．4 二叉查找樹查找

9．5 平衡二叉樹（AVL樹）

9．6 B-樹和B+樹

9．7 瞭解一下哈希查找

會是終結嗎？嘿嘿當然不會

參考文獻 ^[2]