出版時間:2004-2 出版社:中國電力出版社 作者:拉佛 頁數(shù):560 字?jǐn)?shù):925000 譯者:計曉云
Tag標(biāo)簽:無
內(nèi)容概要
本書介紹了計算機(jī)編程中使用的數(shù)據(jù)結(jié)構(gòu)和算法,對于在計算機(jī)應(yīng)用中如何操作和管理數(shù)據(jù)以取得最優(yōu)性能提供了深入淺出的講解。全書共分為15章,分別講述了基本概念、數(shù)組、簡單排序、堆和隊列、鏈表、遞歸、進(jìn)階排序、二叉樹、紅黑樹、哈希表及圖形等知識。附錄中則提供了運(yùn)行專題Applet和例程、相關(guān)書籍和問題解答。本書提供了學(xué)完一門編程語言后進(jìn)一步需要知道的知識。本書所涵蓋的內(nèi)容通常作為大學(xué)或?qū)W院中計算機(jī)系二年級的課程,在學(xué)生掌握了編程的基礎(chǔ)后才開始本書的學(xué)習(xí)。
作者簡介
Robert Lafore先生從1982年就開始編寫計算機(jī)編程方面的書。他的暢銷書有《Object-Oriented Pro-gramming in C++》,此書在世界上的銷量已經(jīng)超過200000冊,還有《Assembly Language for the IBM PC》、《C Programming in Turbo C++》和《C++Interactive Course》。Lafore
書籍目錄
出版說明獻(xiàn)詞簡介第1章 綜述 數(shù)據(jù)結(jié)構(gòu)和算法能起到什么作用? 數(shù)據(jù)結(jié)構(gòu)的概述 算法的概述 一些定義 面向?qū)ο缶幊?軟件工程 對于C++程序員的Java Java數(shù)據(jù)結(jié)構(gòu)的類庫 小結(jié) 問題第2章 數(shù)組 Array專題Applet Java中數(shù)組的基礎(chǔ)知識 將程序劃分成類 類接口 Ordered專題applet 有序數(shù)組的Java代碼 對數(shù) 存儲對象 大O表示法 為什么不用數(shù)組表示一切? 小結(jié) 問題 實(shí)驗 編程作業(yè)第3章 簡單排序 如何排序? 冒泡排序 選擇排序 插入排序 對象排序 幾種簡單排序之間的比較 小結(jié) 問題 實(shí)驗 編程作業(yè)第4章 棧和隊列 不同的結(jié)構(gòu)類型 棧 隊列 優(yōu)先級隊列 解析算術(shù)表達(dá)式 小結(jié) 問題 實(shí)驗 編程作業(yè)第5章 鏈表 鏈結(jié)點(diǎn)(Link) LinkList專題Applet 單鏈表 查找和刪除指定鏈結(jié)點(diǎn) 雙端鏈表 鏈表的效率 抽象數(shù)據(jù)類型 有序鏈表 雙向鏈表 迭代器 小結(jié) 問題 實(shí)驗 編程作業(yè)第6章 遞歸 三角數(shù)字 階乘 變位字 遞歸的二分查找 漢諾(Hanoi)塔問題 歸并排序 消除遞歸 一些有趣的遞歸應(yīng)用 小結(jié) 問題 實(shí)驗 編程作業(yè)第7章 高級排序 希爾排序 劃分 快速排序 基數(shù)排序 小結(jié) 問題 實(shí)驗 編程作業(yè)第8章 二叉樹 為什么使用二叉樹? 樹的術(shù)語 一個類比 二叉搜索樹如何工作 查找節(jié)點(diǎn) 插入一個節(jié)點(diǎn) 遍歷樹 查找最大值和最小值 刪除節(jié)點(diǎn) 二叉樹的效率 用數(shù)組表示樹 重復(fù)關(guān)鍵字 完整的tree.java程序 哈夫曼(Huffman)編碼 小結(jié) 問題 實(shí)驗 編程作業(yè)第9章 紅-黑樹第10章 2-3-4樹和外部存儲第11章 哈希表第12章 堆第13章 圖第14章 帶權(quán)圖第15章 應(yīng)用場合附錄A 運(yùn)行專題applet和示例程序附錄B 進(jìn)一步學(xué)習(xí)附錄C 問題答案
編輯推薦
本書可幫助讀者: ·通過由基于Java演示程序所組成的可視專題討論來掌握數(shù)據(jù)結(jié)構(gòu)和算法 ·學(xué)會如何為常見和不太常見的編程條件選擇正確的算法 ·利用數(shù)據(jù)和算法為現(xiàn)實(shí)世界的處理過程建?! ち私獠煌臄?shù)據(jù)結(jié)構(gòu)的優(yōu)勢和弱點(diǎn)??紤]如何利用它們改進(jìn)編程的效率 ·學(xué)會如何用面向?qū)ο蟮木幊毯喕瘮?shù)據(jù)結(jié)構(gòu)和算法 本書以一種易懂的方式教授如何安排和操縱數(shù)據(jù)的問題,其中不乏一些難題:了解這些知識以期使計算機(jī)的應(yīng)用獲得最好的表現(xiàn)。不管使用何種語言或平臺,掌握了數(shù)據(jù)結(jié)構(gòu)和算法將改進(jìn)程序的質(zhì)量和性能。 書中提供了一套獨(dú)創(chuàng)的可視討論專題用以闡明主要的論題:它使用Java語言說明重要的概念,而避免了C/C++語言的復(fù)雜性,以便集中精力論述數(shù)據(jù)結(jié)構(gòu)和算法?! 〗?jīng)驗豐富的作者Rorbert Lafore先生提供了許多簡單明了的例子,避免了對于這類例題常見的冗長、繁鎖的數(shù)學(xué)證明。在第二版中,他利用Java語言最新特性,修改并擴(kuò)充了他的例子。在每一章后都有問題和練習(xí),使讀者有機(jī)會測試自己的理解程度。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
Java數(shù)據(jù)結(jié)構(gòu)和算法 PDF格式下載