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

出版時間: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格式下載


用戶評論 (總計3條)

 
 

  •   數(shù)據(jù)結(jié)構(gòu)本來很復雜.要靜下心來看的書.
    數(shù)學基礎不好的我,也能看懂...呵呵
    有些地方比較復雜,不過這本書很好.不懂的多看幾次就好了
  •   本書是為計算機科學專業(yè)的兩學期課程而設計的,從講述什么是數(shù)據(jù)結(jié)構(gòu)開始,延伸至高級數(shù)據(jù)結(jié)構(gòu)和算法分析。.數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容已經(jīng)經(jīng)過了若干年的演變,盡管對于它所覆蓋的內(nèi)容有一些共識,但在細節(jié)問題上還有大量的分歧。大家都接受的一個主題是軟件開發(fā)的原理,最主要的是封裝和信息隱藏的概念。從算法方面來看,所有的數(shù)據(jù)結(jié)構(gòu)課程都趨向于包括運行時間分析、遞歸、基本排序算法和基本數(shù)據(jù)結(jié)構(gòu)的介紹。許多大學還提供高級的課程,在更高的層次上討論數(shù)據(jù)結(jié)構(gòu)、算法和運行時間分析的問題。本書的內(nèi)容是為這兩個層次的課程設計的,這樣就不必要購買第二本教材。
  •   這是本需要用下心才能看的書,內(nèi)容很不錯。
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7