腦洞大開數據結構另類攻略

第1章 哪有那么難
1．1 什么是數據結構？
1．2 到底都學些啥？
1．3 什么是抽象數據類型（ADT）？
1．4 什么是邏輯結構？
1．5 什么是物理結構？
1．6 為什么會有這么多數據結構咧？
第2章 哎呀算法
2．1 什么是算法？
2．2 算法效率的度量方法
2．3 算法的時間復雜度和空間復雜度
第3章 從數組和串說起
3．1 數組內存的靜態(tài)分配和動態(tài)分配
3．2 一維數組的訪問
3．3 一維數組的遍歷
3．4 一維數組元素的插入和刪除
3．5 二維數組以及假如沒有二維數組
3．6 有一種矩陣叫稀疏矩陣
3．7 什么是串？
3．8 字符串的基本處理
3．9 字符串略微高級點的處理
第4章 另一個重要的東西：鏈表
4．1 什么是鏈表？
4．2 單向鏈表
4．3 單向循環(huán)鏈表
4．4 雙向鏈表
4．5 鏈表的遍歷和連接
4．6 鏈表結點的插入和刪除
4．7 鏈表的反轉以及靜態(tài)鏈表
第5章 學以致用——棧與隊列
5．1 什么是棧？什么是隊列？
5．2 棧和隊列的實現
5．3 棧與隊列實現的細節(jié)技巧
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 了解一下哈希查找
會是終結嗎？嘿嘿當然不會
參考文獻