A Concise Introduction to Object-Oriented Data Structures and Algorithm Analysis

Contents

Preface to the Instructor

Preface to the Student

Table of Contents

Chapter 1: Modeling and the UML

Chapter 2: Data Structures Defined

Chapter 3: The Vector

Chapter 4: A Dynamic Vector Data Structure and Class Inheritance

Chapter 5: An Introduction to Vector Searching and Sorting

Chapter 6: The Heap

Chapter 7: The Stack

Chapter 8: Recursion

Chapter 9: Vector Sorting Revisited

Chapter 10: The Queue

Chapter 11: Generalizing Our Array and Linked-List Containers

Chapter 12: The Deque

Chapter 13: The General Binary Tree

Chapter 14: The Binary Search Tree

Index