出版時(shí)間:2006-10 出版社:清華大學(xué)出版社 作者:杜蘭克 頁(yè)數(shù):436 字?jǐn)?shù):701000
Tag標(biāo)簽:無(wú)
內(nèi)容概要
本書提供了學(xué)習(xí)經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法的新方法。通過(guò)帶有完整工作代碼的詳細(xì)示例清晰、透徹地解釋了全書內(nèi)容。擲骰子、紙牌和棋盤游戲提供了大量新穎、迷人的示例。 本書首先透徹介紹了面向?qū)ο蟪绦蛟O(shè)計(jì)。利用這些工具,讀者可以深入探究線性數(shù)據(jù)結(jié)構(gòu)、算法(包括漸近表示法和遞歸)、樹、集合和高級(jí)主題,如圖和內(nèi)存管理。 本書主要特點(diǎn):在全書中使用Java 1.5的新特性,如泛型類型;使用行業(yè)標(biāo)準(zhǔn)統(tǒng)一建模語(yǔ)言來(lái)繪制類圖和實(shí)例圖;包含數(shù)百個(gè)習(xí)題、復(fù)習(xí)題和項(xiàng)目;本書給出了所有代碼半均可在線獲得。
作者簡(jiǎn)介
Peter Drake是俄勒岡州波特蘭市路易斯-克拉克學(xué)院計(jì)算機(jī)科學(xué)的助理教授。他的興趣包括數(shù)據(jù)結(jié)構(gòu)和工人智能。研究范圍包括機(jī)器學(xué)習(xí),它適用于經(jīng)典的亞洲游戲Go。
書籍目錄
第Ⅰ部分 面向?qū)ο蟪绦蛟O(shè)計(jì) 第1章 封裝 1.1 軟件開發(fā) 1.2 類和對(duì)象 1.3 使用對(duì)象 1.4 小結(jié) 1.5 術(shù)語(yǔ) 1.6 復(fù)習(xí)題 1.7 項(xiàng)目 第2章 多態(tài)性 2.1 引用類型 2.2 數(shù)組 2.3 接口 2.4 重載 2.5 小結(jié) 2.6 術(shù)語(yǔ) 2.7 復(fù)習(xí)題 2.8 項(xiàng)目 第3章 繼承 3.1 擴(kuò)展類 3.2 Object類 3.3 包和訪問(wèn)級(jí)別 3.4 小結(jié) 3.5 術(shù)語(yǔ) 3.6 復(fù)習(xí)題 3.7 項(xiàng)目第Ⅱ部分 線性結(jié)構(gòu) 第4章 棧和隊(duì)列 4.1 Stack接口 4.2 調(diào)用棧 4.3 異常 4.4 Queue接口 4.5 小結(jié) 4.6 術(shù)語(yǔ) 4.7 復(fù)習(xí)題 4.8 項(xiàng)目 第5章 基于數(shù)組的結(jié)構(gòu) 第6章 鏈表結(jié)構(gòu)第Ⅲ部分 算 法 第7章 算法分析 第8章 查找和排序 第9章 遞歸第Ⅳ部分 樹和集合 第10章 樹 第11章 集合第V部分 高級(jí)主題 第12章 高級(jí)線性結(jié)構(gòu) 第13章 字符串 第14章 高級(jí)主題 第15章 圖 第16章 內(nèi)存管理 第17章 輸出到磁盤第Ⅵ部分 附錄 附錄A Java知識(shí)回顧 附錄B 統(tǒng)一建模語(yǔ)言 附錄C 求和公式 附錄D 進(jìn)一步的閱讀材料
圖書封面
圖書標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載