數(shù)據(jù)結(jié)構(gòu)與算法-Java語(yǔ)言版

內(nèi)容概要

本書(shū)系統(tǒng)講解數(shù)據(jù)結(jié)構(gòu)和算法，并分析了算法的復(fù)雜性。本書(shū)選擇JaVa語(yǔ)言以面向?qū)ο蟮姆绞矫枋鰯?shù)據(jù)結(jié)構(gòu)，還特別強(qiáng)調(diào)了封裝和分解的信息隱藏原理。主要內(nèi)容包括：面向?qū)ο缶幊痰幕驹?，判定算法效率的方法，堆棧、?duì)列及其應(yīng)用，對(duì)于多種遞歸的詳細(xì)討論，二叉樹(shù)、B樹(shù)、2-4樹(shù)等的查找和遍歷等，分析排序、散列等數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，圖、NP完整性，數(shù)據(jù)壓縮算法、存儲(chǔ)管理技術(shù)以及自動(dòng)機(jī)理論和字符串匹配等算法。      本書(shū)適合作為高等院校計(jì)算機(jī)專業(yè)的教材，也是計(jì)算機(jī)算法方面的重要參考書(shū)。

書(shū)籍目錄

出版者的話專家指導(dǎo)委員會(huì)譯者序前言第1章 Java語(yǔ)言的面向?qū)ο缶幊? 1.1 Java入門  1.2 Java面向?qū)ο缶幊? 1.3 輸入和輸出  1.4 Java和指針  1.5 java.util中的向量  1.6 數(shù)據(jù)結(jié)構(gòu)和面向?qū)ο蟮木幊? 1.7 示例學(xué)習(xí)：隨機(jī)存取文件  1.8 習(xí)題  1.9 編程作業(yè)  參考文獻(xiàn)第2章復(fù)雜性分析  2.1 計(jì)算復(fù)雜性和漸近復(fù)雜性  2.2 大D表示法  2.3 大D表示法的性質(zhì)  2.4 Ω和θ表示法  2.5 可能出現(xiàn)的問(wèn)題  2.6 復(fù)雜性示例  2.7 尋找漸近復(fù)雜性：示例  2.8 最好的、平均的和最壞的情況  2.9 平攤復(fù)雜性  2.10 NP完整性  2.11 習(xí)題  參考文獻(xiàn)第3章 鏈表  3.1 單向鏈表  3.2 雙向鏈表  3.3 循環(huán)鏈表  3.4 跳轉(zhuǎn)表  3.5 自組織表  3.6 稀疏表  3.7 java.util的鏈表  3.8 結(jié)論  3.9 示例學(xué)習(xí)：圖書(shū)館  3.10 習(xí)題  3.11 編程作業(yè)  參考文獻(xiàn)第4章 堆棧和隊(duì)列  4.1 堆棧  4.2 隊(duì)列  4.3 優(yōu)先級(jí)隊(duì)列  4.4 示例學(xué)習(xí)：脫離迷宮  4.5 習(xí)題  4.6 編程作業(yè)  參考文獻(xiàn)第5章 遞歸  5.1 遞歸定義  5.2 方法調(diào)用和遞歸實(shí)現(xiàn)  5.3 剖析遞歸調(diào)用  5.4 尾遞歸  5.5 非尾遞歸  5.6 間接遞歸  5.7 嵌套遞歸  5.8 過(guò)分遞歸  5.9 回溯  5.10 小結(jié)  5.11 示例學(xué)習(xí)：遞歸下降解釋器·  5.12 習(xí)題  5.13 編程作業(yè)  參考文獻(xiàn)第6章 二叉樹(shù)  6.1 樹(shù)、二叉樹(shù)和二叉查找樹(shù)  6.2 二叉樹(shù)實(shí)現(xiàn)  6.3 搜索二叉查找樹(shù)  6.4 樹(shù)的遍歷  6.5 插入  6.6 刪除  6.7 樹(shù)的平衡  6.8 自調(diào)整  6.9 堆  6.10 波蘭表示法和表達(dá)式樹(shù)  6.11 示例學(xué)習(xí)：計(jì)算單詞頻率  6.12 習(xí)題  6.13 編程作業(yè)  參考文獻(xiàn)第7章 多分樹(shù)第8章 圖第9章 排序第10章 散列第1l章 數(shù)據(jù)壓縮第12章 存儲(chǔ)管理第13章 字符串匹配附錄A 大D的計(jì)算附錄B NP完整性索引

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)與算法-Java語(yǔ)言版 PDF格式下載

---