Data Structures Using Java (Hardcover)

Moshe J. Augenstein, Yedidyah Langsam, Aaron M. Tenenbaum

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

商品描述

This book employs an object-oriented approach to teaching data structures using Java. Many worked examples and approximately 300 additional examples make this book easily accessible to the reader. Most of the concepts in the book are illustrated by several examples, allowing readers to visualize the processes being taught. KEY TOPICS: Introduces abstract concepts, shows how those concepts are useful in problem solving, and then shows the abstractions can be made concrete by using a programming language. Equal emphasis is placed on both the abstract and the concrete versions of a concept, so that the reader learns about the concept itself, its implementation, and its application. MARKET: For anyone with an interest in learning more about data structures.

Table of Contents

1. Introduction To Data Structures.

Information and Meaning. Arrays, Strings, and Vectors in Java. Classes and Objects in Java.


2. The Stack.

Definitions and Examples. Representing Stacks in Java. Example: Infix, Postfix and Prefix. Stack of Objects of Varying Types.


3. Recursion.

Recursive Definition and Processes. Recursion in Java. Writing Recursive Programs. Simulating Recursion. Efficiency of Recursion.


4. Queues and Lists.

The Queue and Its Sequential Representation. Linked Lists. Lists in Java. Lists in Java. An Example: Simulation Using Linked Lists. Other List Structures.


5. Trees.

Binary Trees. Binary Tree Representations. An Example: The Huffman Algorithm. Representing Lists as Binary Trees. Trees and Their Applications. Example: Game Trees.


6. Sorting.

General Background. Exchange Sorts. Selection and Tree Sorting. Insertion Sorts. Merge and Radix Sorts.


7. Searching.

Basic Search Techniques. Tree Searching. General Search Trees. Hashing.


8. Graphs and Their Applications.

Graphs. Flow Problem. Links Representation of Graphs. Graph Traversal and Spanning Forests.


9. Storage Management.

General Lists. Automatic List Management. Dynamic Memory Management.

商品描述(中文翻譯)

本書以物件導向的方式使用Java教授資料結構。許多實例和約300個額外的例子使本書易於讀者理解。本書中的大部分概念都通過多個例子來說明,讓讀者能夠視覺化所教授的過程。重點介紹抽象概念,展示這些概念在問題解決中的用途,然後展示如何使用編程語言將抽象概念具體化。本書同樣強調概念的抽象和具體版本,以便讀者了解概念本身、其實現和應用。適合所有對學習更多關於資料結構感興趣的人。

目錄:
1. 資料結構介紹
2. 堆疊
3. 遞迴
4. 佇列和串列
5. 樹
6. 排序
7. 搜尋
8. 圖和其應用
9. 儲存管理