數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（英文版·原書(shū)第2版）

定　價(jià)：￥79.00

作　者：	[美] 馬克·艾倫·維斯著
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	經(jīng)典原版書(shū)庫(kù)
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

京東 (￥79.00)

ISBN：	9787111640080	出版時(shí)間：	2020-01-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	511	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第1章引論
1．1 本書(shū)討論的內(nèi)容
1．2 數(shù)學(xué)知識(shí)復(fù)習(xí)
1．2．1 指數(shù)
1．2．2 對(duì)數(shù)
1．2．3 級(jí)數(shù)
1．2．4 模運(yùn)算
1．2．5 證明方法
1．3 遞歸簡(jiǎn)論
總結(jié)
練習(xí)
參考文獻(xiàn)
第2章算法分析
2．1 數(shù)學(xué)基礎(chǔ)
2．2 模型
2．3 要分析的問(wèn)題
2．4 運(yùn)行時(shí)間計(jì)算
2．4．1 一個(gè)簡(jiǎn)單的例子
2．4．2 一般法則
2．4．3 最大子序列和
2．4．4 運(yùn)行時(shí)間中的對(duì)數(shù)
2．4．5 檢驗(yàn)?zāi)愕姆治?br />2．4．6 分析結(jié)果的準(zhǔn)確性
總結(jié)
練習(xí)
參考文獻(xiàn)
第3章表、棧和隊(duì)列
3．1 抽象數(shù)據(jù)類(lèi)型
3．2 表ADT
3．2．1 表的簡(jiǎn)單數(shù)組實(shí)現(xiàn)
3．2．2 鏈袁
3．2．3 程序設(shè)計(jì)細(xì)節(jié)
3．2．4 常見(jiàn)的錯(cuò)誤
3．2．5 雙鏈袁
3．2．6 循環(huán)鏈表
3．2．7 例子
3．2．8 鏈表的游標(biāo)實(shí)現(xiàn)
3．3 棧ADT
3．3．1 棧模型
3．3．2 棧的實(shí)現(xiàn)
3．3．3 應(yīng)用
3．4 隊(duì)列ADT
3．4．1 隊(duì)列模型
3．4．2 隊(duì)列的數(shù)組實(shí)現(xiàn)
3．4．3 隊(duì)列的應(yīng)用
總結(jié)
練習(xí)
第4章樹(shù)
4．1 預(yù)備知識(shí)
4．1．1 樹(shù)的實(shí)現(xiàn)
4．1．2 樹(shù)的遍歷及應(yīng)用
4．2 二叉樹(shù)
4．2．1 實(shí)現(xiàn)
4．2．2 表達(dá)式樹(shù)
4．3 查找樹(shù)ADT-二叉查找樹(shù)
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樹(shù)
4．4．1 單旋轉(zhuǎn)
4．4．2 雙旋轉(zhuǎn)
4．5 伸展樹(shù)
4．5．1 一個(gè)簡(jiǎn)單的想法
4．5．2 展開(kāi)
4．6 樹(shù)的遍歷
4．7 B樹(shù)
總結(jié)
練習(xí)
參考文獻(xiàn)
第5章散列
5．1 一般想法
5．2 散列函數(shù)
5．3 分離鏈接法
5．4 開(kāi)放定址法
5．4．1 線(xiàn)性探測(cè)法
5．4．2 平方探測(cè)法
5．4．3 雙散列
5．5 再散列
5．6 可擴(kuò)散列
總結(jié)
練習(xí)
參考文獻(xiàn)
……
第6章優(yōu)先隊(duì)列（堆）
第7章排序
第8章不相交集ADT
第9章圖論算法
第10章算法設(shè)計(jì)技巧
第11章攤還分析
第12章高級(jí)數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)
索引