資料結構與演算法: 使用JAVA (第6版) | 誠品線上

Data Structures & Algorithms in Java (6 Ed.)

內容簡介

內容簡介 本書為Goodrich、Tamassia與Goldwasser累積多年經驗，根據JAVA 7.0程式語言之需求，所撰寫關於資料結構與演算法之書籍。內容架構完整，鉅細靡遺。並透過書中的圖片及教學網站的解說使讀者清楚了解資料結構與演算法的觀念。並附有精選習題，課後立即複習，加強實力。

作者介紹

作者介紹 ■作者簡介佘步雲

產品目錄

產品目錄 Chapter 1 Java程式基礎1.1 初步（Preliminaries）1.2 物件和類別（Objects and Classes）1.3 特殊型態（Special Types）1.4 Java 運算式（Java Expressions）1.5 控制流程（Control Flow）1.6 輸入和輸出（Input and Output）1.7 Java 套件（Java Packages）1.8 編寫Java 程式（Writing a Java Program）1.9 習題Chapter 2 物件導向設計2.1 目標、原則與設計模式（Goals, Principles, and Patterns）2.2 繼承（Inheritance）2.3 介面與抽象類別（Interfaces and Abstract Classes）2.4 異常（Exceptions）2.5 轉型與泛型（Casting and Generics）2.6 巢狀類別（Nested Classes）2.7 習題Chapter 3 陣列與鏈結串列3.1 陣列的實際用法（Practical Uses of Arrays）3.2 單向鏈結串列（Singly Linked Lists）3.3 環狀鏈結串列（Circularly Linked Lists）3.4 雙向鏈結串列（Doubly Linked Lists）3.5 測試相等性（Testing for Equality）3.6 複製資料結構（Copying Data Structures）3.7 習題Chapter 4 分析工具4.1 實證分析（Empirical Analysis）4.2 常用數學函式（Common Mathematical Functions）4.3 Big-Oh 表示法（Big-Oh Notation）4.4 證明方法（Proof Methods）4.5 習題Chapter 5 遞迴5.1 遞迴基礎（Foundations of Recursion）5.2 遞迴分析（Recursive Analysis）5.3 遞迴的應用（Applications of Recursion）5.4 使用遞迴（Using Recursion）5.5 遞迴的陷阱（Pitfalls of Recursion）5.6 習題Chapter 6 堆疊與佇列6.1 堆疊（Stacks）6.2 佇列（Queues）6.3 雙向佇列（Double-Ended Queues）6-4 習題Chapter 7 串列抽象7.1 串列ADT（The List ADT）7.2 基於陣列的串列（Array-based Lists）7.3 基於位置的串列（Position-Based Lists）7.4 迭代器（Iterators）7.5 群集架構（The Collections Framework）7.6 習題Chapter 8 樹結構8.1 樹的定義和性質（Trees Definitions and Properties）8.2 二元樹（Binary Trees）8.3 樹的表示方式（Tree Representations）8.4 樹遍訪演算法（Tree Traversal Algorithms）8.5 習題Chapter 9 堆積和優先佇列9.1 優先佇列抽象資料型態（The Priority Queue Abstract Data Type）9.2 實施優先佇列（Implementing a Priority Queue）9.3 堆積（Heaps）9.4 使用優先佇列排序（Sorting with a Priority Queue）9.5 適應性優先佇列（Adaptable Priority Queues）9.6 習題Chapter 10 雜湊表、MAP與跳躍串列10.1 Map 抽象資料型態（The Map Abstract Data Type）10.2 雜湊（Hashing）10.3 排序圖抽象資料型態（The Sorted Map Abstract Data Type）10.4 跳躍串列（Skip Lists）10.5 Sets、 Multisets、和 Multimaps10.6 習題Chapter 11 搜尋樹結構11.1 二元搜尋樹（Binary Search Trees）11.2 平衡搜尋樹（Java Framework for Balancing Search Trees）11.3 AVL 樹（AVL Trees）11.4 (2,4) 樹11.5 紅黑樹（Red-Black Trees）11.6 伸展樹（Splay Trees）11.7 習題Chapter 12 字串與動態規劃12.1 序言（Preliminaries）12.2 樣式- 匹配演算法（Pattern-Matching Algorithms）12.3 Tries 樹（Tries）12.4 文字壓縮和貪婪法（Text Compression and the Greedy Method）12.5 動態規劃（Dynamic Programming）12.6 習題Chapter 13 排序和選擇13.1 合併排序（Merge-Sort）13.2 快速排序（Quick-Sort）13.3 通過演算法特性研究排序（Studying Sorting through an Algorithmic Lens）13.4 比較排序演算法（Comparing Sorting Algorithms）13.5 選擇（Selection）13.6 習題Chapter 14 圖14.1 圖（Graphs）14.2 圖的資料結構（Data Structures for Graphs）14.3 圖的遍訪（Graph Traversals）14.4 遞移封閉（Transitive Closure）14.5 有向無環圖（Directed Acyclic Graphs）14.6 最短路徑（Shortest Paths）14.7 最小生成樹（Minimum Spanning Trees）14.8 習題Chapter 15 記憶體管理與範圍樹15.1 記憶體管理（Memory Management）15.2 記憶體層次結構和快取（Memory Hierarchies and Caching）15.3 外部搜尋和B 樹（External Searching and B-Trees）15.4 外部記憶體排序（External-Memory Sorting）15.5 範圍樹（Range Trees）

商品規格