Description
Test Bank for Data Structures and Abstractions with Java, 5th Edition Frank M. Carrano, Timothy M. Henry, ISBN 10: 0134831691, ISBN 13: 9780134831695
Table of Contents
Introduction: Organizing Data
Prelude: Designing Classes
1. Bags
Java Interlude 1 Generics
2. Bag Implementations That Use Arrays
Java Interlude 2 Exceptions
3. A Bag Implementation That Links Data
4. The Efficiency of Algorithms
5. Stacks
6. Stack Implementations
Java Interlude 3 More About Exceptions
7. Queues, Deques, and Priority Queues
8. Queue, Deque, and Priority Queue Implementations
9. Recursion
10. Lists
11. A List Implementation That Uses an Array
12. A List Implementation That Links Data
Java Interlude 4 Iterators
13 Iterators for the ADT List
14. Problem Solving With Recursion
Java Interlude 5 More About Generics
15. An Introduction to Sorting
16. Faster Sorting Methods
Java Interlude 6 Mutable and Immutable Objects
17. Sorted Lists
Java Interlude 7 Inheritance and Polymorphism
18. Inheritance and Lists
19. Searching
Java Interlude 8 Generics Once Again
20. Dictionaries
21. Dictionary Implementations
22. Introducing Hashing
23. Hashing as a Dictionary Implementation
24. Trees
25. Tree Implementations
Java Interlude 9 Cloning
26. A Binary Search Tree Implementation
27. A Heap Implementation
28. Balanced Search Trees
29. Graphs
30. Graph Implementations
Appendixes:
A. Documentation and Programming Style
B. Java Classes
C. Creating Classes from Other Classes
Online Supplements
1. Java Basics
2. File Input and Output
3. Glossary
4. Answers to Study Questions
Reviews
There are no reviews yet.