Abstract Data Types

Table of Contents

Abstract Data Types

Motivation for ADTs

Abstract Data Type (Def.)

ADT Methods

Example ADT: Stack of Integers

Using Math. Functions to Describe ADT Methods

Math. Description of Methods: Domain and Range of the Method's function

The Function's Effect

Email: tanimoto@cs.washington.edu

Home Page: www.cs.washington.edu/people/faculty/tanimoto.html

Download presentation source