|
|
|
《腦洞大開資料結構另類攻略》主要介紹資料結構的基本知識，全書共分9章，第1-2章是總結和引導，分別介紹了資料結構和演算法，告訴大家資料結構並沒有想像的那麼難。第3-7章介紹了一種資料結構，分別為陣列和串、鏈表、棧與佇列、樹與圖。第8-9章是對排序和查找演算法的趣味研究。
第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 瞭解一下雜湊查找
會是終結嗎？嘿嘿當然不會
參考文獻
