資料結構與演算法：使用JAVA（第六版）

Chapter　1 Java程式基礎
1.1 初步（Preliminaries）
1.1.1 基本型態（Base Types）
1.2 物件和類別（Objects and Classes）
1.2.1 建立和使用物件（Creating and Using Objects）
1.2.2 定義類別（Defining a Class）
1.3 特殊型態（Special Types）
1.4 Java 運算式（Java Expressions）
1.4.1 字面文字（Literals）
1.4.2 運算子（Operators）
1.4.3 型態轉換（Type Conversions）
1.5 控制流程（Control Flow）
1.5.1 If和Switch敘述（The If and Switch Statements）
1.5.2 迴圈（Loops）
1.5.3 顯式控制流敘述（Explicit Control-Flow Statements）
1.6 輸入和輸出（Input and Output）
1.7 Java 套件（Java Packages）
1.8 編寫Java 程式（Writing a Java Program）
1.8.1 設計（Design）
1.8.2 虛擬程式碼（Pseudocode）
1.8.3 撰寫程式（Coding）
1.8.4 文件和樣式（Documentation and Style）
1.8.5 測試和除錯（Testing and Debugging）
1.9 習題

Chapter 2 物件導向設計
2.1 目標、原則與設計模式（Goals, Principles, and Patterns）
2.1.1 物件導向設計目標（Object-Oriented Design Goals）
2.1.2 物件導向設計原則（Object-Oriented Design Principles）
2.1.3 設計模式（Design Patterns）
2.2 繼承（Inheritance）
2.2.1 Credit Card類別擴展（Extending the CreditCard Class）
2.2.2 多型與動態配置（Polymorphism and Dynamic Dispatch）
2.2.3 繼承階層（Inheritance Hierarchies）
2.3 介面與抽象類別（Interfaces and Abstract Classes）
2.3.1 java中的介面（Interfaces in Java）
2.3.2 介面的多重繼承（Multiple Inheritance for Interfaces）
2.3.3 抽象類別（Abstract Classes）
2.4 異常（Exceptions）
2.4.1 捕捉異常（Catching Exceptions）
2.4.2 拋出異常（Throwing Exceptions）
2.4.3 Java 異常階層（Java's Exception Hierarchy）
2.5 轉型與泛型（Casting and Generics）
2.5.1 轉型（Casting）
2.5.2 泛型（Generics）
2.6 巢狀類別（Nested Classes）
2.7 習題

Chapter 3 陣列與鏈結串列
3.1 陣列的實際用法（Practical Uses of Arrays）
3.1.1 在陣列存放遊戲記錄（Storing Game Entries in an Array）
3.1.2 陣列排序（Sorting an Array）
3.1.3 用於陣列隨機數值的java.util方法（java.util Methods for Arrays and Random Numbers）
3.1.4 使用字串和字元陣列的簡單密碼學（Simple Cryptography with Strings and Character Arrays）
3.1.5 二維陣列和定位遊戲（Two-Dimensional Arrays and Positional Games）
3.2 單向鏈結串列（Singly Linked Lists）
3.2.1 實現單向鏈結串列（Implementing a Singly Linked List Class）
3.3 環狀鏈結串列（Circularly Linked Lists）
3.3.1 循環式排程（Round-Robin Scheduling）
3.3.2 設計與實現環狀鏈結串列（Designing and Implementing a Circularly Linked List）
3.4 雙向鏈結串列（Doubly Linked Lists）
3.4.1 實現雙向鏈結串列（Implementing a Doubly Linked List Class）
3.5 測試相等性（Testing for Equality）
3.5.1 測試陣列的相等性（Equivalence Testing with Arrays）
3.5.2 測試鏈結串列的相等性（Equivalence Testing with Linked Lists）
3.6 複製資料結構（Copying Data Structures）
3.6.1 複製陣列（Cloning Arrays）
3.6.2 複製鏈結串列（Cloning Linked Lists）
3.7 習題

Chapter 4 分析工具
4.1 實證分析（Empirical Analysis）
4.1.1超越實驗分析（Moving Beyond Experimental Analysis）
4.2 常用數學函式（Common Mathematical Functions）
4.2.1比較成長速率（Comparing Growth Rates）
4.3 Big-Oh 表示法（Big-Oh Notation）
4.3.1定義Big-Oh符號（Defining the “Big-Oh” Notation）
4.3.2比較分析（Comparative Analysis）
4.3.3演算法分析範例（Examples of Algorithm Analysis）
4.4 證明方法（Proof Methods）
4.4.1 實例證明（By Example）
4.4.2 反向證明法（The Contra Attack）
4.4.3 歸納法及迴圈不變式（Induction and Loop Invariants）
4.5 習題

Chapter 5 遞迴
5.1 遞迴基礎（Foundations of Recursion）
5.1.1 階乘函數（The Factorial Function）
5.1.2 描繪英制尺（Drawing an English Ruler）
5.1.3 二元搜尋（Binary Search）
5.1.4 檔案系統（File Systems）
5.2 遞迴分析（Recursive Analysis）
5.3 遞迴的應用（Applications of Recursion）
5.3.1 線性遞迴（Linear Recursion）
5.3.2 二元遞迴（Binary Recursion）
5.3.3 多重遞迴 (Multiple Recursion )
5.4 使用遞迴（Using Recursion