市面上數(shù)據(jù)結(jié)構(gòu)教材很多,我們列舉其中具有代表性的一些外文教材予以分析比較,可供讀者學(xué)習(xí)時參考滞项。當(dāng)然狭归,這僅是一家之言,歡迎探討與商榷文判。
Java語言版本
- Algorithms. Robert Sedgewick and Kevin Wayne. 4th Edition. Addison-Wesley, 2011.
這本書雖然叫《算法》过椎,但實際上是一本講授數(shù)據(jù)結(jié)構(gòu)的書。該書名聲在外戏仓,無需多言疚宇。順便八卦一下,這個系列作者寫了幾十年赏殃,該版又有Wayne鼎力相助敷待,排印甚是精美。
- Data Structures and Algorithms in Java. M. T. Goodrich, R. Tamassia. 6th Edition,Wiley, 2014.
UC Berkeley所采用的教材仁热,難度較高榜揖,但比較全面,有諸多可以借鑒的材料抗蠢,適合作為參考書举哟。另外,作者開發(fā)了配套的JDSL數(shù)據(jù)結(jié)構(gòu)庫迅矛。
- A Practical Guide to Data Structures and Algorithms using Java. S. A. Goldman and K. J. Goldman, Chapman & Hall / CRC Press, 2007.
極具特色的一本數(shù)據(jù)結(jié)構(gòu)教材妨猩,按照抽象數(shù)據(jù)類型分類進行教學(xué),不過正如Princeton大學(xué)教授Robert Schapire所說“這是一部手冊”秽褒,適合學(xué)生課后投入時間自學(xué)壶硅。
C++語言版本
- Data Structures and Algorithm Analysis in C++. M. A. Weiss. 4th Edition, Addison Wesley, 2013.
這是一本國外非常流行的教材,目前最新版是第4版震嫉。該書內(nèi)容較難森瘪,特別是對于算法的數(shù)學(xué)分析非常深入,對數(shù)學(xué)基礎(chǔ)要求較高票堵。
- 數(shù)據(jù)結(jié)構(gòu)與算法分析(C++版) (第3版). Shaffer 著, 張銘譯. 電子工業(yè)出版社, 2013.
既講授理論扼睬,也側(cè)重實用。不過它對于如何實現(xiàn)抽象數(shù)據(jù)類型這方面的要求很高悴势,普通學(xué)生難以達(dá)到窗宇。
- 面向算法設(shè)計的數(shù)據(jù)結(jié)構(gòu)(C++語言版).
插播一條廣告,安利一下自己的教材特纤。
- 數(shù)據(jù)結(jié)構(gòu) C++語言描述——應(yīng)用標(biāo)準(zhǔn)模板庫(STL) (第2版影印版). William H. Ford and William R. Topp, 清華大學(xué)出版社, 2003.
該書盡管非常詳細(xì)地講解了面向?qū)ο蟪绦蛟O(shè)計和數(shù)據(jù)結(jié)構(gòu)军俊,但它只適合課后自學(xué)。此外本書內(nèi)容沒有反映C++語言的新發(fā)展捧存。
C語言版本
溫馨提示: C語言程序庫不如STL和Boost豐富粪躬,因此一般讀者會陷于大量的代碼之中担败,很難快速了解整個課程的應(yīng)用。就算對于有經(jīng)驗的程序員來說镰官,完全用C語言寫應(yīng)用程序也是非常不容易的提前。
- Data Structures and Algorithm Analysis in C. M. A. Weiss. 2nd Edition, Pearson, 1996.
理論和實踐結(jié)合非常完美的C語言版本數(shù)據(jù)結(jié)構(gòu)。
- 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版). E. Horowitz, S. Sahni, S. Anderson-Freed著, 朱仲濤譯. 第2版, 清華大學(xué)出版社, 2009.
內(nèi)容經(jīng)典泳唠,敘述精當(dāng)狈网,考研的同學(xué)可以多看看。
Python語言版本
- Data Structures and Algorithms in Python. M. T. Goodrich, R. Tamassia, and M. H. Goldwasser. Wiley, 2013.
目前Python語言版本的教材還不多見笨腥,姑且推薦這本吧拓哺。
理論版本
- Algorithms and Data Structures: The Basic Toolbox. K. Mehlhorn and P. Sanders. Springer-Verlag, 2008.
選材和內(nèi)容組織都很合理,由德國研究數(shù)據(jù)結(jié)構(gòu)和計算幾何的著名學(xué)者Mehlhorn主持撰寫脖母。作者是理論工作者士鸥,因此該書理論性相當(dāng)強,而且采用偽代碼描述镶奉,適合于國內(nèi)的研究生階段教學(xué)础淤。