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

內(nèi)容概要

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

書籍目錄

出版者的話專家指導(dǎo)委員會譯者序前言第1章 Java語言的面向?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 計算復(fù)雜性和漸近復(fù)雜性  2.2 大D表示法  2.3 大D表示法的性質(zhì)  2.4 Ω和θ表示法  2.5 可能出現(xià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í)：圖書館  3.10 習(xí)題  3.11 編程作業(yè)  參考文獻(xiàn)第4章 堆棧和隊列  4.1 堆棧  4.2 隊列  4.3 優(yōu)先級隊列  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 過分遞歸  5.9 回溯  5.10 小結(jié)  5.11 示例學(xué)習(xí)：遞歸下降解釋器·  5.12 習(xí)題  5.13 編程作業(yè)  參考文獻(xiàn)第6章 二叉樹  6.1 樹、二叉樹和二叉查找樹  6.2 二叉樹實(shí)現(xiàn)  6.3 搜索二叉查找樹  6.4 樹的遍歷  6.5 插入  6.6 刪除  6.7 樹的平衡  6.8 自調(diào)整  6.9 堆  6.10 波蘭表示法和表達(dá)式樹  6.11 示例學(xué)習(xí)：計算單詞頻率  6.12 習(xí)題  6.13 編程作業(yè)  參考文獻(xiàn)第7章 多分樹第8章 圖第9章 排序第10章 散列第1l章 數(shù)據(jù)壓縮第12章 存儲管理第13章 字符串匹配附錄A 大D的計算附錄B NP完整性索引

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---