評論(0

Java數據結構和演算法

標籤: 暫無標籤

1 Java數據結構和演算法 -版權信息

  書 名: Java數據結構和演算法


  

Java數據結構和演算法

作 者:(美國)拉佛著


  出版社: 中國電力出版社


  出版時間: 2007


  ISBN: 9787508319117


  開本:16


  定價: 55.00 元

2 Java數據結構和演算法 -內容簡介

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

3 Java數據結構和演算法 -作者簡介

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

4 Java數據結構和演算法 -編輯推薦

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

5 Java數據結構和演算法 -目錄

  出版說明


  獻詞


  簡介


  第1章綜述


  數據結構和演算法能起到什麼作用?


  數據結構的概述


  演算法的概述


  一些定義


  面向對象編程


  軟體工程


  對於C++程序員的Java


  Java數據結構的類庫


  小結


  問題


  第2章數組


  Array專題Applet


  Java中數組的基礎知識


  將程序劃分成類


  類介面


  Ordered專題applet


  有序數組的Java代碼


  對數


  存儲對象


  大O表示法


  為什麼不用數組表示一切?


  小結


  問題


  實驗


  編程作業


  第3章簡單排序


  如何排序?


  冒泡排序


  選擇排序


  插入排序


  對象排序


  幾種簡單排序之間的比較


  小結


  問題


  實驗


  編程作業


  第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問題答案

相關評論

同義詞:暫無同義詞