Data Structures and Abstractions with Java

Frank Carrano, Timothy Henry (Autoren)

Buch | Hardcover

960 Seiten

2018 | 5th edition
Pearson (Verlag)
978-0-13-483169-5 (ISBN)

Titel erscheint in neuer Auflage

Artikel merken

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.

Frank M. Carrano is Professor Emeritus of Computer Science at the University of Rhode Island. He received his Ph.D. degree in Computer Science from Syracuse University in 1969. His interests include data structures, computer science education, social issues in computing, and numerical computation. Professor Carrano is particularly interested in the design and delivery of undergraduate courses in computer science. He has authored several well-known computer science textbooks for undergraduates. Timothy M. Henry has a Bachelor of Science Degree in Mathematics from the U.S. Coast Guard Academy, a Master of Science Degree in Computer Science from Old Dominion University, and was awarded a PhD in Applied Math Sciences from the University of Rhode Island. He began his IT career as an officer in the U.S. Coast Guard, and among his early tours, he was the Information Resources Manager (what is today a CIO) at the Coast Guard's training centre in Yorktown, VA.

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

Erscheinungsdatum	10.07.2018
Sprache	englisch
Maße	206 x 254 mm
Gewicht	1724 g
Themenwelt	Informatik ► Programmiersprachen / -werkzeuge ► Java
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Informatik ► Web / Internet
	Recht / Steuern ► EU / Internationales Recht
	Recht / Steuern ► Privatrecht / Bürgerliches Recht ► Berufs-/Gebührenrecht
ISBN-10	0-13-483169-1 / 0134831691
ISBN-13	978-0-13-483169-5 / 9780134831695
Zustand	Neuware