出版時間:2006-7 出版社:人民郵電出版社 作者:維斯 頁數(shù):480 字數(shù):814000 譯者:翁惠玉
Tag標簽:無
內(nèi)容概要
本書從講解什么是數(shù)據(jù)結(jié)構(gòu)開始,延伸至高級數(shù)據(jù)結(jié)構(gòu)和算法分析,強調(diào)數(shù)據(jù)結(jié)構(gòu)和問題求解技術(shù)。本書的目的是從抽象思維和問題求解的觀點提供對數(shù)據(jù)結(jié)構(gòu)的實用介紹,試圖包含有關(guān)數(shù)據(jù)結(jié)構(gòu)、算法分析及其Java實現(xiàn)的所有重要的細節(jié)。作者采用了獨特的方法將數(shù)據(jù)結(jié)構(gòu)分成說明和實現(xiàn)兩部分,并充分利用了已有的數(shù)據(jù)結(jié)構(gòu)庫(Java集合類API)。本書分為四個部分:第一部分討論適合大多數(shù)應用的集合類API的一個子集,并覆蓋基本的算法分析技術(shù)、遞歸和排序算法;第二部分包含了一組集合類API的應用實例;第三部分討論數(shù)據(jù)結(jié)構(gòu)的實現(xiàn);第四部分描述了高級的數(shù)據(jù)結(jié)構(gòu),如伸展樹、偶堆和不相交集數(shù)據(jù)結(jié)構(gòu)。 本書適合作為本科生數(shù)據(jù)結(jié)構(gòu)課程或研究生算法分析課程的教材。教師可以靈活地選擇本書的內(nèi)容,選擇最適合對應課程的內(nèi)容授課。
作者簡介
Mark llen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從Robert Sedgewick,現(xiàn)任美國佛羅里達國際大學計算與信息科學學院教授。他曾經(jīng)擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學
書籍目錄
第一部分 算法和構(gòu)件塊 第1章 算法分析 第2章 集合類 API 第3章 遞歸 第4章 排序算法 第5章 隨機化 第二部分 應用 第6章 娛樂和游戲 第7章 棧和編譯器 第8章 實用程序 第9章 模擬 第10章 圖和路徑 第三部分 實現(xiàn) 第11章 內(nèi)部類和ArrAyList的實現(xiàn) 第12章 棧和隊列 第13章 鏈表 第14章 樹 第15章 二叉查找樹 第16章 散列表 第17章 優(yōu)先級隊列:二叉堆 第四部分 高級數(shù)據(jù)結(jié)構(gòu) 第18章 伸展樹 第19章 歸并優(yōu)先級隊列 第20章 不相交集類 附錄A 運算符 附錄B 位運算符
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與問題求解Java語言描述 PDF格式下載