In Lab 6 Sample Solution

Program 3

Stack Implementations

• Array
• List
• and others

Time Complexity Analysis of Common Operations

• makeEmpty
• empty
• push
• pop
• peek

Adapter Class Concept

Class Code

Today we began implementing a stack, using an array as the underlying data structure. We will continue this implementation on Monday.

• ArrayStack.java