Laboratory Manual for Data Abstraction

Ronald E. Prather

Trinity University

TABLE OF CONTENTS




PREFACE

CHAPTER 1 REVIEW OF THE C++ DATA TYPES

CHAPTER 2 TOWARD ABSTRACT DATA TYPES

INTRODUCTION TO THE LABORATORY

EXPERIMENT 1 Complex Arithmetic Package

EXPERIMENT 2 The Polynomial ADT

EXPERIMENT 3 The SortedList ADT

EXPERIMENT 4 The Stack ADT

EXPERIMENT 5 The Queue ADT

EXPERIMENT 6 The SearchTree ADT

EXPERIMENT 7 The PriorityQueue ADT

EXPERIMENT 8 The Graph ADT

EXPERIMENT 9 Minimum Spanning Trees

GUIDE FOR LABORATORY REPORTS