123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)可幫助讀者：·通過(guò)由基于Java演示程序所組成的可視專(zhuān)題討論來(lái)掌握數(shù)據(jù)結(jié)構(gòu)和算法·學(xué)會(huì)如何為常見(jiàn)和不太常見(jiàn)的編程條件選擇正確的算法·利用數(shù)據(jù)和算法為現(xiàn)實(shí)世界的處理過(guò)程建?！ち私獠煌臄?shù)據(jù)結(jié)構(gòu)的優(yōu)勢(shì)和弱點(diǎn)?？紤]如何利用它們改進(jìn)編程的效率·學(xué)會(huì)如何用面向?qū)ο蟮木幊毯?jiǎn)化數(shù)據(jù)結(jié)構(gòu)和算法本書(shū)以一種易懂的方式教授如何安排和操縱數(shù)據(jù)的問(wèn)題，其中不乏一些難題：了解這些知識(shí)以期使計(jì)算機(jī)的應(yīng)用獲得最好的表現(xiàn)。不管使用何種語(yǔ)言或平臺(tái)，掌握了數(shù)據(jù)結(jié)構(gòu)和算法將改進(jìn)程序的質(zhì)量和性能。書(shū)中提供了一套獨(dú)創(chuàng)的可視討論專(zhuān)題用以闡明主要的論題：它使用Java語(yǔ)言說(shuō)明重要的概念，而避免了C/C++語(yǔ)言的復(fù)雜性，以便集中精力論述數(shù)據(jù)結(jié)構(gòu)和算法。經(jīng)驗(yàn)豐富的作者RorbertLafore先生提供了許多簡(jiǎn)單明了的例子，避免了對(duì)于這類(lèi)例題常見(jiàn)的冗長(zhǎng)、繁鎖的數(shù)學(xué)證明。在第二版中，他利用Java語(yǔ)言最新特性，修改并擴(kuò)充了他的例子。在每一章后都有問(wèn)題和練習(xí)，使讀者有機(jī)會(huì)測(cè)試自己的理解程度。RobertLafore先生從1982年就開(kāi)始編寫(xiě)計(jì)算機(jī)編程方面的書(shū)。他的暢銷(xiāo)書(shū)有《Object-OrientedPro-gramminginC++》，此書(shū)在世界上的銷(xiāo)量已經(jīng)超過(guò)200000冊(cè)，還有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生擁有數(shù)學(xué)和電子工程的學(xué)位，他從PDP-5時(shí)代就開(kāi)始活躍在編程領(lǐng)域了。本書(shū)介紹了計(jì)算機(jī)編程中使用的數(shù)據(jù)結(jié)構(gòu)和算法，對(duì)于在計(jì)算機(jī)應(yīng)用中如何操作和管理數(shù)據(jù)以取得最優(yōu)性能？峁┝松釗肭吵齙慕步?。全书共分?？15章，分別講述了基本概念、數(shù)組、簡(jiǎn)單排序、堆和隊(duì)列、鏈表、遞歸、進(jìn)階排序、二叉樹(shù)、紅黑樹(shù)、哈希表及圖形等知識(shí)。附錄中則提供了運(yùn)行專(zhuān)題Applet和例程、相關(guān)書(shū)籍和問(wèn)題解答。本書(shū)提供了學(xué)完一門(mén)編程語(yǔ)言后進(jìn)一步需要知道的知識(shí)。本書(shū)所涵蓋的內(nèi)容通常作為大學(xué)或?qū)W院中計(jì)算機(jī)系二年級(jí)的課程，在學(xué)生掌握了編程的基礎(chǔ)后才開(kāi)始本書(shū)的學(xué)習(xí)。

作者簡(jiǎn)介

　　RobertLafore先生從1982年就開(kāi)始編寫(xiě)計(jì)算機(jī)編程方面的書(shū)。他的暢銷(xiāo)書(shū)有《Object-OrientedPro-gramminginC++》，此書(shū)在世界上的銷(xiāo)量已經(jīng)超過(guò)200000冊(cè)，還有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生擁有數(shù)學(xué)和電子工程的學(xué)位，他從PDP-5時(shí)代就開(kāi)始活躍在編程領(lǐng)域了。

圖書(shū)目錄

出版說(shuō)明
   獻(xiàn)    詞
   簡(jiǎn)    介
   第1章  綜述
     數(shù)據(jù)結(jié)構(gòu)和算法能起到什么作用?
     數(shù)據(jù)結(jié)構(gòu)的概述
     算法的概述
     一些定義
     面向?qū)ο缶幊?nbsp;
     軟件工程
     對(duì)于C++程序員的Java
     Java數(shù)據(jù)結(jié)構(gòu)的類(lèi)庫(kù)
     小結(jié)
     問(wèn)題
   第2章  數(shù)組
     Array專(zhuān)題Applet
     Java中數(shù)組的基礎(chǔ)知識(shí)
     將程序劃分成類(lèi)
     類(lèi)接口
     Ordered專(zhuān)題applet
     有序數(shù)組的Java代碼
     對(duì)數(shù)
     存儲(chǔ)對(duì)象
     大O表示法
     為什么不用數(shù)組表示一切?
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第3章  簡(jiǎn)單排序
     如何排序?
     冒泡排序
     選擇排序
     插入排序
     對(duì)象排序
     幾種簡(jiǎn)單排序之間的比較
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第4章  棧和隊(duì)列
     不同的結(jié)構(gòu)類(lèi)型
     棧
     隊(duì)列
     優(yōu)先級(jí)隊(duì)列
     解析算術(shù)表達(dá)式
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第5章  鏈表
     鏈結(jié)點(diǎn)(Link)
     LinkList專(zhuān)題Applet
     單鏈表
     查找和刪除指定鏈結(jié)點(diǎn)
     雙端鏈表
     鏈表的效率
     抽象數(shù)據(jù)類(lèi)型
     有序鏈表
     雙向鏈表
     迭代器
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第6章  遞歸
     三角數(shù)字
     階乘
     變位字
     遞歸的二分查找
     漢諾(Hanoi)塔問(wèn)題
     歸并排序
     消除遞歸
     一些有趣的遞歸應(yīng)用
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第7章  高級(jí)排序
     希爾排序
     劃分
     快速排序
     基數(shù)排序
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第8章  二叉樹(shù)
     為什么使用二叉樹(shù)?
     樹(shù)的術(shù)語(yǔ)
     一個(gè)類(lèi)比
     二叉搜索樹(shù)如何工作
     查找節(jié)點(diǎn)
     插入一個(gè)節(jié)點(diǎn)
     遍歷樹(shù)
     查找最大值和最小值
     刪除節(jié)點(diǎn)
     二叉樹(shù)的效率
     用數(shù)組表示樹(shù)
     重復(fù)關(guān)鍵字
     完整的tree.java程序
     哈夫曼(Huffman)編碼
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第9章  紅-黑樹(shù)
     本章討論的方法
     平衡樹(shù)和非平衡樹(shù)
     使用RBTree專(zhuān)題applet
     用專(zhuān)題applet做試驗(yàn)
     旋轉(zhuǎn)
     插入一個(gè)新節(jié)點(diǎn)
     刪除
     紅-黑樹(shù)的效率
     紅-黑樹(shù)的實(shí)現(xiàn)
     其他平衡樹(shù)
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
   第10章  2-3-4樹(shù)和外部存儲(chǔ)
     2-3-4  樹(shù)的介紹
     Tree234專(zhuān)題applet
     2-3-4  樹(shù)的Java代碼
     2-3-4  樹(shù)和紅-黑樹(shù)
     2-3-4  樹(shù)的效率
     2-3  樹(shù)
     外部存儲(chǔ)
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第11章  哈希表
     哈?；?jiǎn)介
     開(kāi)放地址法
     鏈地址法
     哈希函數(shù)
     哈?；男?nbsp;
     哈希化和外部存儲(chǔ)
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第12章  堆
     堆的介紹
     Heap專(zhuān)題applet
     堆的Java代碼
     基于樹(shù)的堆
     堆排序
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第13章  圖
     圖簡(jiǎn)介
     搜索
     最小生成樹(shù)
     有向圖的拓?fù)渑判?nbsp;
     有向圖的連通性
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第14章  帶權(quán)圖
     帶權(quán)圖的最小生成樹(shù)
     最短路徑問(wèn)題
     每一對(duì)頂點(diǎn)之間的最短路徑問(wèn)題
     效率
     難題
     小結(jié)
     問(wèn)題
     實(shí)驗(yàn)
     編程作業(yè)
   第15章  應(yīng)用場(chǎng)合
     通用數(shù)據(jù)結(jié)構(gòu)
     專(zhuān)用數(shù)據(jù)結(jié)構(gòu)
     排序
     圖
     外部存儲(chǔ)
     前進(jìn)
   附錄A  運(yùn)行專(zhuān)題applet和示例程序
     專(zhuān)題applet
     示例程序
     Sun Microsystem軟件開(kāi)發(fā)工具集
     重名的類(lèi)文件
     其他開(kāi)發(fā)系統(tǒng)
   附錄B  進(jìn)一步學(xué)習(xí)
     數(shù)據(jù)結(jié)構(gòu)和算法
     面向?qū)ο蟪绦蛘Z(yǔ)言
     面向?qū)ο笤O(shè)計(jì)(OOD)和軟件工程
   附錄C  問(wèn)題答案
     第1章, 綜述
     第2章, 數(shù)組
     第3章, 簡(jiǎn)單排序
     第4章, 棧與隊(duì)列
     第5章, 鏈表
     第6章, 遞歸
     第7章, 高級(jí)排序
     第8章, 二叉樹(shù)
     第9章, 紅-黑樹(shù)
     第10章, 2-3-4樹(shù)和外部存儲(chǔ)
     第11章, 哈希表
     第12章, 堆
     第13章, 圖
     第14章, 帶權(quán)圖

作　者：	（美）Robert Lafore著；計(jì)曉云[等]譯；計(jì)曉云譯
出版社：	中國(guó)電力出版社
叢編項(xiàng)：	國(guó)外經(jīng)典計(jì)算機(jī)科學(xué)教材
標(biāo)　簽：	Java

ISBN：	9787508319117	出版時(shí)間：	2004-02-01	包裝：	平裝
開(kāi)本：	24cm	頁(yè)數(shù)：	560	字?jǐn)?shù)：

Java數(shù)據(jù)結(jié)構(gòu)和算法（第2版）

購(gòu)買(mǎi)這本書(shū)可以去

內(nèi)容簡(jiǎn)介

作者簡(jiǎn)介

圖書(shū)目錄

本目錄推薦

Java程序設(shè)計(jì)項(xiàng)目教程

Java+OpenCV高效入門(mén)

從零學(xué)Java設(shè)計(jì)模式

Java程序設(shè)計(jì)：原理與范例

Java程序設(shè)計(jì)教程

劍指JavaWeb：技術(shù)詳解與應(yīng)用實(shí)…

Effective JavaScript：編寫(xiě)高質(zhì)…

Java高并發(fā)核心編程：加強(qiáng)版. 卷…

Java Web項(xiàng)目開(kāi)發(fā)全程實(shí)錄（第2…

企業(yè)級(jí)Java現(xiàn)代化：寫(xiě)給開(kāi)發(fā)者的…