Definition of ADT

2/24/99

Click here to start

Table of Contents

Definition of ADT

Implementing an ADT

Encapsulation of Data

Creating an ADT

Guidelines for Selecting ADT Operations

Types of ADT Operations to Include

Definition of ADT Stack

StackType ADT Operations

ADT Stack Operations

Stack of int items

Stack of float items

Stack of string items

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Another Stack Implementation

What is a Class Template?

Using class templates

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Tracing Client Code

Dynamically Linked Stack

Pointer Dereferencing and Member Selection

Using operator new

Adding newItem to the stack

Adding newItem to the stack

Adding newItem to the stack

Adding newItem to the stack

Adding newItem to the stack

Adding newItem to the stack

Implementing Push

Using operator delete

Deleting item from the stack

Deleting item from the stack

Deleting item from the stack

Deleting item from the stack

Deleting item from the stack

Why is a destructor needed?

What happens . . .

Passing a class object by value

Pass by value makes a shallow copy

Shallow Copy vs. Deep Copy

What’s the difference?

Making a deep copy

Suppose MyFunction Uses Pop

MyStack.topPtr is left dangling

MyStack.topPtr is left dangling

As a result . . .

More about copy constructors

Copy Constructor

Classes with Data Member Pointers Need

What about the assignment operator?

Overloading the assignment operator

C++ Operator Overloading Guides

Using overloaded binary operator=

Using overloaded binary operator+

What is ADT Queue?

Queue ADT Operations

ADT Queue Operations

class QueueType<char>

Author: Sylvia Sorkin

Email: ssorkin@essex.cc.md.us

Home Page: http://www.essex.cc.md.us/Essex/People/ssorkin/index.html

Download presentation source