《數據結構與算法分析：C語言描述》是2020年機械工業出版社出版的圖書，作者是（美）馬克·艾倫·維斯（MarkAllenWeiss）。
基本介紹
- 中文名：數據結構與算法分析：C語言描述
- 作者：（美）馬克·艾倫·維斯（MarkAllenWeiss）
- 出版時間：2020年1月1日
- 出版社：機械工業出版社
- ISBN：9787111640080
- 開本：16 開
- 裝幀：平裝
內容簡介,圖書目錄,作者簡介,
內容簡介
《數據結構與算法分析：C語言描述（英文版·原書第2版）》是國外數據結構與算法分析方面的經典教材，原書曾被評為20世紀30部計算機著作之一。
《數據結構與算法分析：C語言描述（英文版·原書第2版）》作者Mark Allen Weiss在數據結構和算法分析方面卓有建樹，他的數據結構和算法分析的著作尤其暢銷，並受到廣泛好評，已被世界500餘所大學用作教材。
在《數據結構與算法分析：C語言描述（英文版·原書第2版）》中，作者更加精練並強化了他對算法和數據結構方面創新的處理方法。通過C程式的實現，著重闡述了抽象數據類型的概念，並又寸算法的效率、性能和運行時間進行了分析。
《數據結構與算法分析：C語言描述（英文版·原書第2版）》特點：
專用一章來討論算法設計的技巧，包括貪婪算法、分治算法、動態規劃、隨機化算法以及回溯算法。
介紹了當前流行的論題和新的數據結構，如斐波那契堆、斜堆、二項佇列、跳躍表和伸展樹。
安排一章專門討論攤還分析，考察書中介紹的一些高級數據結構。
新開闢一章討論高級數據結構以及它們的實現，包括紅黑樹、自頂向下伸展樹、treap樹、k維樹、配對堆以及其他相關內容。
合併了堆排序平均情形分析的一些新成果。
圖書目錄
第1章 引論
1．1 本書討論的內容
1．2 數學知識複習
1．2．1 指數
1．2．2 對數
1．2．3 級數
1．2．4 模運算
1．2．5 證明方法
1．3 遞歸簡論
總結
練習
參考文獻
第2章 算法分析
2．1 數學基礎
2．2 模型
2．3 要分析的問題
2．4 運行時間計算
2．4．1 一個簡單的例子
2．4．2 一般法則
2．4．3 最大子序列和
2．4．4 運行時間中的對數
2．4．5 檢驗你的分析
2．4．6 分析結果的準確性
總結
練習
參考文獻
第3章 表、棧和佇列
3．1 抽象數據類型
3．2 表ADT
3．2．1 表的簡單數組實現
3．2．2 鏈袁
3．2．3 程式設計細節
3．2．4 常見的錯誤
3．2．5 雙鏈袁
3．2．6 循環鍊表
3．2．7 例子
3．2．8 鍊表的游標實現
3．3 棧ADT
3．3．1 棧模型
3．3．2 棧的實現
3．3．3 套用
3．4 佇列ADT
3．4．1 佇列模型
3．4．2 佇列的數組實現
3．4．3 佇列的套用
總結
練習
第4章 樹
4．1 預備知識
4．1．1 樹的實現
4．1．2 樹的遍歷及套用
4．2 二叉樹
4．2．1 實現
4．2．2 表達式樹
4．3 查找樹ADT-二叉查找樹
4．3．1 MakeEmpty
4．3．2 Find
4．3．3 FindMin和FindMax
4．3．4 InSen
4．3．5 Delete
4．3．6 平均情形分析
4．4 AVL樹
4．4．1 單旋轉
4．4．2 雙旋轉
4．5 伸展樹
4．5．1 一個簡單的想法
4．5．2 展開
4．6 樹的遍歷
4．7 B樹
總結
練習
參考文獻
第5章 散列
5．1 一般想法
5．2 散列函式
5．3 分離連結法
5．4 開放定址法
5．4．1 線性探測法
5．4．2 平方探測法
5．4．3 雙散列
5．5 再散列
5．6 可擴散列
總結
練習
參考文獻
……
第6章 優先佇列（堆）
第7章 排序
第8章 不相交集ADT
第9章 圖論算法
第10章 算法設計技巧
第11章 攤還分析
第12章 高級數據結構及其實現
索引
作者簡介
馬克·艾倫·維斯（Mark Allen Weiss），佛羅里達國際大學計算與信息科學學院教授、副院長，本科教育主任和研究生教育主任。他於1987年獲得普林斯頓大學計算機科學博士學位，師從Robert Sedgewick，他曾經擔任全美AP（Advanced Placement）考試計算機學科委員會的主席（2000-2004）。他的主要研究興趣是數據結構、算法和教育學。他編寫的關於數據結構與算法方面的知名教材還有《Data Structures and Algorithm Analysis： in Java》《Data Structures and Algorithm Analysis ： in C++》《Data Structures and Problem Solving： Using Java》《 Data Structures and Problem Solving ： Using C++》
