Data Structures & Other Objects Using Java
暫譯: 使用 Java 的資料結構與其他物件

M. Main, Michael Main

Data Structures & Other Objects Using Java
  • 出版商: Addison Wesley
  • 出版日期: 1998-09-30
  • 售價: $931
  • 語言: 英文
  • 頁數: 768
  • 裝訂: Paperback
  • ISBN: 0201357445
  • ISBN-13: 9780201357448
  • 相關分類: Java 程式語言

    • 無法訂購

買這商品的人也買了...

相關主題

商品描述


Description

This book takes a gentle approach to the data structures course in Java. It offers an early, self-contained review of object-oriented programming and Java to give students a firm grasp of key concepts, and allows those experienced in other languages to adjust easily. The book also offers a flexibility which allows professors such options as emphasizing object-oriented programming, covering recursion and sorting early or accelerating the pace of the course. This title meets the needs of professors searching for a book to balance the introduction of object-oriented programming and data structures with Java.

Back to Top


Features

  • Includes five-step method for data types to ensure students have thorough knowledge of the topic.
  • Teaches students to work with the Java Class Libraries and emphasizes software reuse.
Back to Top


Table Of Contents

The Phases of Software Development.
Specification, Design, Implementation.
Running Time Analysis.
Testing and Debugging.

Abstract Data Types and Java Classes.
Classes and Their Members.
Using a Class.
Packages.
Parameters, Equals Methods, and Clones.

Collection Classes.
A Review of Java Arrays.
An ADT for a Bag of Integers.
Programming Project: The Sequence ADT.
Applets for Interactive Testing.

Linked Lists.
Fundamentals of Linked Lists.
Methods for Manipulating Nodes.
Manipulating an Entire Linked List.
The Bag ADT with a Linked List.
Programming Project: The Sequence ADT with a Linked List.
Arrays vs. Linked Lists vs. Doubly Linked Lists.

Java Objects and Iterators.
Java's Object Type.
A Bag of Objects.
JCL Collections and Nodes of Objects.
Iterators.

Stacks.
Introduction to Stacks.
Stack Applications.
Implementations of the Stack ADT.
More Complex Stack Applications.

Queues.
Introduction to Queues.
Queue Applications.
Implementations of the Queue.

ADT.
Priority Queues.

Recursive Thinking.
Recursive Methods.
Studies of Recursion: Fractals and Mazes.
Reasoning about Recursion.

Trees.
Introduction to Trees.
Tree Representations.
A Class for Binary Tree Nodes.
Tree Traversals.
Binary Search Trees.

Tree Projects.
Heaps.
B-Trees.
Trees, Logs, and Time Analysis.

Searching.
Serial Search and Binary Search.
Open-Address Hashing.
Using Java's Hashtable Class.
Chained Hashing.
Time Analysis of Hashing.

Sorting.
Quadratic Sorting Algorithms.
Recursive Sorting Algorithms.
An O(N LOG N) Algorithm Using a Heap.

Software Reuse with Extended Classes.
Extended Classes.
Simulation of an Ecosystem.
Using Extended Classes for ADTs.

Graphs.
Graph Definitions.
Graph Implementations.
Graph Traversals.
Path Algorithms.

Appendices.
Java's Primitive Types and Arithmetic Overflow.
Java Input.
Throwing and Catching Java Exceptions.
Java's Vector and Hashtable.
A Class for Nodes in a Linked List.
A Class for a Bag of Objects.
Further Big-O Notation.
Javadoc. 0201357445T04062001



Back to Top



Supplements


Instructor Supplements

For more information about any of the supplements listed below, use our Rep. Locator to contact your Addison Wesley representative.



Back to Top

商品描述(中文翻譯)

書籍描述

本書以溫和的方式介紹 Java 的資料結構課程。它提供了對物件導向程式設計和 Java 的早期、自成一體的回顧，讓學生能夠牢牢掌握關鍵概念，並使那些有其他語言經驗的人能夠輕鬆調整。本書還提供了靈活性，讓教授可以選擇強調物件導向程式設計、早期涵蓋遞迴和排序，或加快課程進度。本書滿足尋找一本能平衡物件導向程式設計與 Java 資料結構介紹的教授需求。

書籍特色

- 包含五步驟方法以確保學生對資料類型有透徹的了解。
- 教導學生使用 Java 類別庫，並強調軟體重用。

目錄

- 軟體開發的階段。
- 規格、設計、實作。
- 執行時間分析。
- 測試與除錯。

- 抽象資料類型與 Java 類別。
- 類別及其成員。
- 使用類別。
- 套件。
- 參數、相等方法與克隆。

- 集合類別。
- Java 陣列回顧。
- 整數袋的 ADT。
- 程式設計專案：序列 ADT。
- 互動測試的 Applet。

- 鏈結串列。
- 鏈結串列的基本概念。
- 操作節點的方法。
- 操作整個鏈結串列。
- 使用鏈結串列的袋 ADT。
- 程式設計專案：使用鏈結串列的序列 ADT。
- 陣列 vs. 鏈結串列 vs. 雙向鏈結串列。

- Java 物件與迭代器。
- Java 的物件類型。
- 物件袋。
- JCL 集合與物件的節點。
- 迭代器。

- 堆疊。
- 堆疊介紹。
- 堆疊應用。
- 堆疊 ADT 的實作。
- 更複雜的堆疊應用。

- 隊列。
- 隊列介紹。
- 隊列應用。
- 隊列的實作。

- ADT。
- 優先隊列。

- 遞迴思維。
- 遞迴方法。
- 遞迴研究：分形與迷宮。
- 有關遞迴的推理。

- 樹。
- 樹的介紹。
- 樹的表示法。
- 二元樹節點的類別。
- 樹的遍歷。
- 二元搜尋樹。

- 樹專案。
- 堆積。
- B 樹。
- 樹、日誌與時間分析。

- 搜尋。
- 逐序搜尋與二元搜尋。
- 開放地址雜湊。
- 使用 Java 的 Hashtable 類別。
- 鏈接雜湊。
- 雜湊的時間分析。

- 排序。
- 二次排序演算法。
- 遞迴排序演算法。
- 使用堆的 O(N LOG N) 演算法。

- 使用擴展類別的軟體重用。
- 擴展類別。
- 生態系統的模擬。
- 使用擴展類別的 ADT。

- 圖形。
- 圖形定義。
- 圖形實作。
- 圖形遍歷。
- 路徑演算法。

- 附錄。
- Java 的基本類型與算術溢位。
- Java 輸入。
- 拋出與捕獲 Java 異常。
- Java 的 Vector 與 Hashtable。
- 鏈結串列中節點的類別。
- 物件袋的類別。
- 進一步的 Big-O 符號。
- Javadoc。

補充資料

教師補充資料
如需有關以下任何補充資料的更多資訊，請使用我們的代表定位器聯繫您的 Addison Wesley 代表。

- 免費副本
- 0-201-35758-5

類似商品

最後瀏覽商品 (9)