Java數據結構和算法

Java數據結構和算法

Java數據結構和算法》(第2版)介紹了計算機編程中使用的數據結構和算法,對於在計算機套用中如何操作和管理數據以取得最優性能提供了深入淺出的講解。全書共分為15章,分別講述了基本概念、數組簡單排序、堆和佇列、鍊表遞歸、進階排序、二叉樹紅黑樹哈希表及圖形等知識。附錄中則提供了運行專題Applet和例程、相關書籍和問題解答。《Java數據結構和算法》(第2版)提供了學完一門程式語言後進一步需要知道的知識。本書所涵蓋的內容通常作為大學或學院中計算機系二年級的課程,在學生掌握了編程的基礎後才開始本書的學習。

基本介紹

作者簡介,編輯推薦,目錄,

作者簡介

RobertLafore先生從1982年就開始編寫計算機編程方面的書。他的暢銷書有《Object-OrientedPro-gramminginC++》,此書在世界上的銷量已經超過200000冊,還有《AssemblyLanguagefortheIBMPC》、《CProgramminginTurboC++》和《C++InteractiveCourse》。Lafore先生擁有數學電子工程的學位,他從PDP-5時代就開始活躍在編程領域了。

編輯推薦

《Java數據結構和算法》(第2版)以一種易懂的方式教授如何安排和操縱數據的問題,其中不乏一些難題:了解這些知識以期使計算機的套用獲得最好的表現。不管使用何種語言或平台,掌握了數據結構和算法將改進程式的質量和性能。《Java數據結構和算法》(第2版)提供了一套獨創的可視討論專題用以闡明主要的論題:它使用Java語言說明重要的概念,而避免了C/C++語言的複雜性,以便集中精力論述數據結構和算法。經驗豐富的作者RorbertLafore先生提供了許多簡單明了的例子,避免了對於這類例題常見的冗長、繁鎖的數學證明。在第二版中,他利用Java語言最新特性,修改並擴充了他的例子。在每一章後都有問題和練習,使讀者有機會測試自己的理解程度。

目錄

出版說明
獻詞
簡介
第1章綜述
數據結構和算法能起到什麼作用?
數據結構的概述
算法的概述
一些定義
面向對象編程
軟體工程
對於C++程式設計師的Java
Java數據結構的類庫
小結
問題
第2章數組
Java中數組的基礎知識
將程式劃分成類
類接口
Ordered專題applet
存儲對象
為什麼不用數組表示一切?
小結
問題
實驗
編程作業
如何排序?
對象排序
幾種簡單排序之間的比較
小結
問題
實驗
編程作業
第4章棧和佇列
不同的結構類型
佇列
小結
問題
實驗
編程作業
第5章鍊表
鏈結點(Link)
LinkList專題Applet
查找和刪除指定鏈結點
雙端鍊表
鍊表的效率
有序鍊表
小結
問題
實驗
編程作業
第6章遞歸
三角數字
變位字
遞歸的二分查找
漢諾(Hanoi)塔問題
消除遞歸
一些有趣的遞歸套用
小結
問題
實驗
編程作業
第7章高級排序
劃分
快速排序
小結
問題
實驗
編程作業
第8章二叉樹
為什麼使用二叉樹?
樹的術語
一個類比
二叉搜尋樹如何工作
查找節點
插入一個節點
查找最大值和最小值
刪除節點
二叉樹的效率
用數組表示樹
重複關鍵字
完整的tree.java程式
哈夫曼(Huffman)編碼
小結
問題
實驗
編程作業
第9章紅-黑樹
第10章2-3-4樹和外部存儲
第11章哈希表
第12章堆
第13章圖
第14章帶權圖
第15章套用場合
附錄A運行專題applet和示例程式
附錄B進一步學習
附錄C問題答案

相關詞條

熱門詞條

聯絡我們