數(shù)據(jù)結(jié)構(gòu)與問題求解Java語言描述

內(nèi)容概要

本書從講解什么是數(shù)據(jù)結(jié)構(gòu)開始，延伸至高級(jí)數(shù)據(jù)結(jié)構(gòu)和算法分析，強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)和問題求解技術(shù)。本書的目的是從抽象思維和問題求解的觀點(diǎn)提供對(duì)數(shù)據(jù)結(jié)構(gòu)的實(shí)用介紹，試圖包含有關(guān)數(shù)據(jù)結(jié)構(gòu)、算法分析及其Java實(shí)現(xiàn)的所有重要的細(xì)節(jié)。作者采用了獨(dú)特的方法將數(shù)據(jù)結(jié)構(gòu)分成說明和實(shí)現(xiàn)兩部分，并充分利用了已有的數(shù)據(jù)結(jié)構(gòu)庫(Java集合類API)。本書分為四個(gè)部分：第一部分討論適合大多數(shù)應(yīng)用的集合類API的一個(gè)子集，并覆蓋基本的算法分析技術(shù)、遞歸和排序算法；第二部分包含了一組集合類API的應(yīng)用實(shí)例；第三部分討論數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)；第四部分描述了高級(jí)的數(shù)據(jù)結(jié)構(gòu)，如伸展樹、偶堆和不相交集數(shù)據(jù)結(jié)構(gòu)。    本書適合作為本科生數(shù)據(jù)結(jié)構(gòu)課程或研究生算法分析課程的教材。教師可以靈活地選擇本書的內(nèi)容，選擇最適合對(duì)應(yīng)課程的內(nèi)容授課。

作者簡(jiǎn)介

Mark llen Weiss，1987年在普林斯頓大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位，師從Robert Sedgewick，現(xiàn)任美國(guó)佛羅里達(dá)國(guó)際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授。他曾經(jīng)擔(dān)任全美AP（Advanced Placement）考試計(jì)算機(jī)學(xué)科委員會(huì)的主席（2000-2004）。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)

書籍目錄

第一部分 算法和構(gòu)件塊                 第1章 算法分析                 第2章 集合類 API                         第3章 遞歸                         第4章 排序算法                         第5章 隨機(jī)化                      第二部分 應(yīng)用                         第6章 娛樂和游戲                         第7章 棧和編譯器                         第8章 實(shí)用程序                         第9章 模擬                 第10章 圖和路徑                      第三部分 實(shí)現(xiàn)                         第11章 內(nèi)部類和ArrAyList的實(shí)現(xiàn)                         第12章 棧和隊(duì)列                         第13章 鏈表                         第14章 樹                         第15章 二叉查找樹                         第16章 散列表                         第17章 優(yōu)先級(jí)隊(duì)列：二叉堆                              第四部分 高級(jí)數(shù)據(jù)結(jié)構(gòu)                                 第18章 伸展樹                                 第19章 歸并優(yōu)先級(jí)隊(duì)列                                 第20章 不相交集類                              附錄A  運(yùn)算符                              附錄B 位運(yùn)算符

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與問題求解Java語言描述 PDF格式下載

---