幫助中心 | 我的帳號 | 關於我們

Java面向對象數據結構完全學習教程(典藏中文版)(精)

  • 作者:(美)內爾·黛爾//丹尼爾·T·喬伊斯//奇普·威姆斯|譯者:王金菊//金筆佳文
  • 出版社:中國青年
  • ISBN:9787515355252
  • 出版日期:2019/10/01
  • 裝幀:精裝
  • 頁數:704
人民幣:RMB 139 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書的主要目標是介紹傳統和現代的數據結構,重點在於問題的解決和軟體的設計。本書使用Java編程語言作為解決問題的工具,為讀者增加對現代編程語言和面向對象編程範式的熟悉程度提供了一個機會,隨著數據結構覆蓋面的擴大,引入並使用支持主要目標的恰當Java構造,從最初開始並貫穿全書,介紹並擴展了許多Java功能的應用,如類、對象、泛型、多態、包、介面、庫中的類、繼承和線程,還在整個過程中使用統一建模語言(UML)類圖來幫助建模並可視化對象、類、介面、應用程序及其相互關係。

作者介紹
(美)內爾·黛爾//丹尼爾·T·喬伊斯//奇普·威姆斯|譯者:王金菊//金筆佳文

目錄
Chapter 1 知識整理
  1.1  類、對象和應用程序
  類
  統一方法
  對象
  應用程序
  1.2  組織類
  繼承
  包
  1.3  異常
  處理異常狀況
  異常與類:實例
  1.4  數據結構
  非獨立實現的結構
  獨立實現結構
  數據結構的含義?
  1.5  基本結構化機制
  內存
  引用
  數組
  1.6  演算法比較:增長階分析
  測演算法的時間效率
  情況複雜度
  輸入值的大小
  演算法比較
  增長順序
  選擇排序演算法
  常見的增長階
  小結
  習題
Chapter 2 抽象數據類型—棧
  2.1  抽象
  信息隱藏
  數據抽象
  數據層次
  前置條件和後置條件
  Java介面
  基於介面的多態性
  2.2  棧
  棧的操作
  棧的用法
  2.3  集合元素
  常用集合
  2.4  棧介面
  異常情況
  介面
  應用實例
  2.5  基於數組的棧實現
  ArrayBoundedstack類
  棧操作的定義

  ArrayListStack類
  2.6  應用程序:平衡表達式
  平衡類
  應用程序
  軟體架構
  2.7  鏈表
  數組與鏈表
  LLNode類
  鏈表操作
  2.8  基於鏈接的棧
  LinkedStack類
  壓棧操作
  彈棧操作
  其他棧操作
  比較棧的實現方式
  2.9  應用程序:后綴表達式評估器
  討論
  后綴表達式求值
  后綴表達式求值演算法
  錯誤處理
  PostFixEvaluator類
  PFixCLI類
  2.10  棧變體
  重新審視棧抽象數據類型
  Java棧類和集合框架
  小結
  習題
Chapter 3 遞歸
  3.1  遞歸定義、演算法和程序
  遞歸定義
  遞歸計算
  遞歸程序
  階乘的迭代解決方案
  3.2  三個問題
  驗證遞歸演算法
  確定輸入限制
  編寫遞歸方法
  調試遞歸方法
  3.3  數組的遞歸處理
  二分查找
  3.4  鏈表的遞歸處理
  鏈表的遞歸性質
  鏈表遍歷
  鏈表轉換
  3.5  塔
  演算法
  方法
  程序
  3.6  分形
  丁字方形的分形

  變體
  3.7  移除遞歸
  遞歸的工作原理
  尾調用消除
  直接使用棧
  3.8  何時使用遞歸解決方案
  遞歸開銷
  低效演算法
  清晰度
  小結
  習題
Chapter 4 抽象數據類型—隊列
  4.1  隊列
  隊列操作
  使用隊列
  4.2  隊列介面
  應用實例
  4.3  基於數組的隊列實現
  ArrayBoundedQueue類
  ArrayUnboundedQueue類
  4.4  互動式測試驅動程序
  一般方法
  ArrayBoundedQueue類的測試驅動
  使用測試驅動程序
  4.5  基於鏈接的隊列實現
  入隊操作
  出隊操作
  循環鏈表隊列設計
  比較隊列實現
  4.6  應用程序:迴文
  迴文類
  應用程序
  4.7  隊列變體
  特殊情況
  玻璃隊列
  雙端隊列
  雙向鏈表
  Java庫集合框架隊列/雙端隊列
  4.8  應用程序:平均等待時間
  問題討論和示例
  Customer類
  模擬
  測試
  4.9  併發、干擾和同步
  Counter類
  Java線程
  干擾
  同步
  同步隊列
  併發與Java庫集合類

  小結
  習題
Chapter 5 抽象數據類型—集合
  5.1  集合介面
  集合的前提
  介面
  5.2  實現基於數組的集合
  5.3  應用程序:辭彙密度
  5.4  重新探討比較對象
  函數equals
  Comparable介面
  5.5  基於排序數組的集合的實現
  參比元素
  實現
  以「拷貝」或「引用」的方式實現抽象數據類型
  示常式序
  5.6  基於鏈接的集合的實現
  內部表示形式
  運算
  比較集合實現
  5.7  集合變體
  Java集合框架
  Bag ADT
  Set ADT
  小結
  習題
Chapter 6 抽象數據類型—列表
  6.1  列表介面
  迭代
  列表假設
  介面
  6.2  列表實現
  基於數組的實現
  基於鏈表的實現
  6.3  應用程序:紙牌和遊戲
  Card類
  CardDeck類
  應用程序:排列Card Hand
  應用程序:Higher or Lower
  應用程序:一對牌有多罕見
  6.4  基於數組的有序列表的實現
  插入排序
  不支持的操作
  Comparator介面
  構造函數
  應用實例
  6.5  列表變體
  Java庫列表
  鏈表變體
  鏈表作為節點數組

  6.6  應用程序:大整數
  大整數
  內部表示
  LargeIntList類
  LargeInt類
  加法和減法
  LargeIntCLI程序
  小結
  習題
Chapter 7 抽象數據類型—二叉搜索樹
  7.1  樹
  樹的遍歷
  7.2  二叉搜索樹
  二叉樹
  二叉搜索樹
  二叉樹遍歷
  7.3  二叉搜索樹介面
  介面
  7.4  實現層級:基礎級
  7.5  迭代法VS遞歸法的實現
  size函數的遞歸法
  size函數的迭代法
  遞歸還是迭代
  7.6  實現層級:剩餘的觀察函數
  contains和get函數
  遍歷
  7.7  實現層級:轉換函數
  add操作
  remove操作
  7.8  二叉搜索樹的功能
  重新討論文本分析實驗
  插入順序和樹形
  平衡二叉搜索樹
  7.9  應用程序:詞頻計數器
  類WordFreq
  應用程序
  7.10  樹的變體
  特定應用的變體
  平衡搜索樹
  小結
  習題
Chapter 8 抽象數據類型—Map
  8.1  Map介面
  8.2  Map的實現
  無序數組
  有序數組
  無序鏈表
  有序鏈表
  二叉搜索樹
  以基於ArrayList的方式實現

  8.3  應用程序:從字元串到字元串的Map
  8.4  哈希法
  衝突
  8.5  哈希函數
  數組大小
  哈希函數
  Java對哈希的支持
  複雜度
  8.6  基於哈希的Map
  實現
  使用HMap類
  8.7  Map的變體
  混合結構
  Java對Map的支持
  小結
  習題
Chapter 9 抽象數據類型—優先順序隊列
  9.1  優先順序隊列介面
  使用優先順序隊列
  介面
  9.2  優先順序隊列的實現
  無序數組
  有序數組
  有序鏈表
  二叉搜索樹
  9.3  堆
  9.4  堆的實現
  二叉樹的非鏈接表示
  實現堆
  Enqueue(入隊)方法
  Dequeue(出隊)方法
  應用實例
  堆VS優先順序隊列的其他表示
  小結
  習題
Chapter 10 抽象數據類型—圖
Chapter 11 排序和查找演算法

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032