Test Bank for Data Structures and Abstractions with Java 5/E Carrano

Test Bank for Data Structures and Abstractions with Java 5/E Carrano

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