《腦洞大開》是2017年西安電子科技大學出版社出版的圖書。
基本介紹
- 中文名：腦洞大開
- 作者：劉雋良
- 出版時間：2017年
- 出版社：西安電子科技大學出版社
- ISBN：9787560647128
內容簡介,圖書目錄,
內容簡介
《腦洞大開數據結構另類攻略》主要介紹數據結構的基本知識，全書共分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 了解一下哈希查找
會是終結嗎？嘿嘿當然不會
參考文獻
