Data Structures and Abstractions with Java
5th Edition
Published on 8. March 2018
Book
Hardback
960 pages
978-0-13-483169-5 (ISBN)
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.
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.
More details
Edition
5th edition
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
Dimensions
Height: 254 mm
Width: 206 mm
Thickness: 36 mm
Weight
1724 gr
ISBN-13
978-0-13-483169-5 (9780134831695)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
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.
Content
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
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