Data Structures and Abstractions with Java （5TH）

Carrano, Frank/ Henry, Timothy

Pearson（2018/03発売）

• 製本 Hardcover:ハードカバー版／ページ数 960 p.
• 言語 ENG
• 商品コード 9780134831695
• DDC分類 005.73

Full Description

A relatable and friendly introduction to data structures and their implementation

 

The 5th Edition of Data Structures and Abstractions with Java introduces readers to data structures (CS-2) in a supportive, reader-friendly way. The book's organization, sequencing, and pace of topic coverage make teaching and learning easier by:





Focusing the reader's attention on one concept at a time
Providing flexibility in the order in which one can cover topics
Clearly separating the specification of each abstract data type (ADT) from its implementation
Placing relevant coverage of Java into Java Interludes, which you can use as needed.



 

To increase readability and learning potential, the numbered segments and modular presentation provide a flexible, customizable pathway through the material and focus the reader's attention on one concept at a time. Numerous examples that mimic real-world situations provide a context for the new material and help to make it easier for audiences to learn and retain abstract concepts. The 5th Edition has a revamped structure and additional pedagogical tools to assist in mastering concepts.

Contents

Introduction: Organizing Data
Prelude: Designing Classes



Bags

Java Interlude 1 Generics

Bag Implementations That Use Arrays

Java Interlude 2 Exceptions

A Bag Implementation That Links Data
The Efficiency of Algorithms
Stacks
Stack Implementations

Java Interlude 3 More About Exceptions

Queues, Deques, and Priority Queues
Queue, Deque, and Priority Queue Implementations
Recursion
Lists
A List Implementation That Uses an Array
A List Implementation That Links Data

Java Interlude 4 Iterators

Iterators for the ADT List
Problem Solving With Recursion

Java Interlude 5 More About Generics

An Introduction to Sorting
Faster Sorting Methods

Java Interlude 6 Mutable and Immutable Objects

Sorted Lists

Java Interlude 7 Inheritance and Polymorphism

Inheritance and Lists
Searching

Java Interlude 8 Generics Once Again

Dictionaries
Dictionary Implementations
Introducing Hashing
Hashing as a Dictionary Implementation
Trees
Tree Implementations

Java Interlude 9 Cloning

A Binary Search Tree Implementation
A Heap Implementation
Balanced Search Trees
Graphs
Graph Implementations

Appendices

A. Documentation and Programming Style
B. Java Classes
C. Creating Classes from Other Classes

Online Supplements

Java Basics
File Input and Output
Glossary
Answers to Study Questions