外版數(shù)據(jù)結(jié)構(gòu)書單

市面上數(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é)础淤。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市哨苛,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌建峭,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,589評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件决摧,死亡現(xiàn)場離奇詭異亿蒸,居然都是意外死亡,警方通過查閱死者的電腦和手機掌桩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,615評論 3 396
  • 文/潘曉璐 我一進店門边锁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人波岛,你說我怎么就攤上這事茅坛。” “怎么了则拷?”我有些...
    開封第一講書人閱讀 165,933評論 0 356
  • 文/不壞的土叔 我叫張陵贡蓖,是天一觀的道長。 經(jīng)常有香客問我煌茬,道長斥铺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,976評論 1 295
  • 正文 為了忘掉前任坛善,我火速辦了婚禮晾蜘,結(jié)果婚禮上邻眷,老公的妹妹穿的比我還像新娘。我一直安慰自己剔交,他們只是感情好耗溜,可當(dāng)我...
    茶點故事閱讀 67,999評論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著省容,像睡著了一般抖拴。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上腥椒,一...
    開封第一講書人閱讀 51,775評論 1 307
  • 那天阿宅,我揣著相機與錄音,去河邊找鬼笼蛛。 笑死洒放,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的滨砍。 我是一名探鬼主播往湿,決...
    沈念sama閱讀 40,474評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼惋戏!你這毒婦竟也來了领追?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,359評論 0 276
  • 序言:老撾萬榮一對情侶失蹤响逢,失蹤者是張志新(化名)和其女友劉穎绒窑,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體舔亭,經(jīng)...
    沈念sama閱讀 45,854評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡些膨,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,007評論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了钦铺。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片订雾。...
    茶點故事閱讀 40,146評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖矛洞,靈堂內(nèi)的尸體忽然破棺而出洼哎,到底是詐尸還是另有隱情,我是刑警寧澤缚甩,帶...
    沈念sama閱讀 35,826評論 5 346
  • 正文 年R本政府宣布谱净,位于F島的核電站,受9級特大地震影響擅威,放射性物質(zhì)發(fā)生泄漏壕探。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,484評論 3 331
  • 文/蒙蒙 一郊丛、第九天 我趴在偏房一處隱蔽的房頂上張望李请。 院中可真熱鬧瞧筛,春花似錦、人聲如沸导盅。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,029評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽白翻。三九已至乍炉,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間滤馍,已是汗流浹背岛琼。 一陣腳步聲響...
    開封第一講書人閱讀 33,153評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留巢株,地道東北人槐瑞。 一個月前我還...
    沈念sama閱讀 48,420評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像阁苞,于是被迫代替她去往敵國和親困檩。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,107評論 2 356

推薦閱讀更多精彩內(nèi)容