數(shù)據(jù)結構與算法分析：C語言描述（英文版·原書第2版）

定　價：￥79.00

作　者：	[美] 馬克·艾倫·維斯著
出版社：	機械工業(yè)出版社
叢編項：	經典原版書庫
標　簽：	暫缺

購買這本書可以去

京東 (￥79.00)

ISBN：	9787111640080	出版時間：	2020-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	511	字數(shù)：

內容簡介

　　《數(shù)據(jù)結構與算法分析：C語言描述（英文版·原書第2版）》是國外數(shù)據(jù)結構與算法分析方面的經典教材，原書曾被評為20世紀30部計算機著作之一?！稊?shù)據(jù)結構與算法分析：C語言描述（英文版·原書第2版）》作者Mark Allen Weiss在數(shù)據(jù)結構和算法分析方面卓有建樹，他的數(shù)據(jù)結構和算法分析的著作尤其暢銷，并受到廣泛好評，已被世界500余所大學用作教材。在《數(shù)據(jù)結構與算法分析：C語言描述（英文版·原書第2版）》中，作者更加精練并強化了他對算法和數(shù)據(jù)結構方面創(chuàng)新的處理方法。通過C程序的實現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并又寸算法的效率、性能和運行時間進行了分析?！稊?shù)據(jù)結構與算法分析：C語言描述（英文版·原書第2版）》特點：專用一章來討論算法設計的技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機化算法以及回溯算法。介紹了當前流行的論題和新的數(shù)據(jù)結構，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹。安排一章專門討論攤還分析，考察書中介紹的一些高級數(shù)據(jù)結構。新開辟一章討論高級數(shù)據(jù)結構以及它們的實現(xiàn)，包括紅黑樹、自頂向下伸展樹、treap樹、k維樹、配對堆以及其他相關內容。合并了堆排序平均情形分析的一些新成果。

作者簡介

　　馬克·艾倫·維斯（Mark Allen Weiss），佛羅里達國際大學計算與信息科學學院教授、副院長，本科教育主任和研究生教育主任。他于1987年獲得普林斯頓大學計算機科學博士學位，師從Robert Sedgewick，他曾經擔任全美AP（Advanced Placement）考試計算機學科委員會的主席（2000-2004）。他的主要研究興趣是數(shù)據(jù)結構、算法和教育學。他編寫的關于數(shù)據(jù)結構與算法方面的知名教材還有《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++》

圖書目錄

第1章引論
1．1 本書討論的內容
1．2 數(shù)學知識復習
1．2．1 指數(shù)
1．2．2 對數(shù)
1．2．3 級數(shù)
1．2．4 模運算
1．2．5 證明方法
1．3 遞歸簡論
總結
練習
參考文獻
第2章算法分析
2．1 數(shù)學基礎
2．2 模型
2．3 要分析的問題
2．4 運行時間計算
2．4．1 一個簡單的例子
2．4．2 一般法則
2．4．3 最大子序列和
2．4．4 運行時間中的對數(shù)
2．4．5 檢驗你的分析
2．4．6 分析結果的準確性
總結
練習
參考文獻
第3章表、棧和隊列
3．1 抽象數(shù)據(jù)類型
3．2 表ADT
3．2．1 表的簡單數(shù)組實現(xiàn)
3．2．2 鏈袁
3．2．3 程序設計細節(jié)
3．2．4 常見的錯誤
3．2．5 雙鏈袁
3．2．6 循環(huán)鏈表
3．2．7 例子
3．2．8 鏈表的游標實現(xiàn)
3．3 棧ADT
3．3．1 棧模型
3．3．2 棧的實現(xiàn)
3．3．3 應用
3．4 隊列ADT
3．4．1 隊列模型
3．4．2 隊列的數(shù)組實現(xiàn)
3．4．3 隊列的應用
總結
練習
第4章樹
4．1 預備知識
4．1．1 樹的實現(xiàn)
4．1．2 樹的遍歷及應用
4．2 二叉樹
4．2．1 實現(xiàn)
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 散列函數(shù)
5．3 分離鏈接法
5．4 開放定址法
5．4．1 線性探測法
5．4．2 平方探測法
5．4．3 雙散列
5．5 再散列
5．6 可擴散列
總結
練習
參考文獻
……
第6章優(yōu)先隊列（堆）
第7章排序
第8章不相交集ADT
第9章圖論算法
第10章算法設計技巧
第11章攤還分析
第12章高級數(shù)據(jù)結構及其實現(xiàn)
索引