Week 02 The Stack ADT

This week we will be focusing on the Stack ADT. We will explore the fundamentals of stacks and Java collections in general. We will look at Java parameterized classes also known as “Java Generics”. We will study the formal specification of the Stack ADT using Java interfaces. We will investigate an implementation of a bounded stack using arrays and an unbounded stack using linked lists. We will look at an application of stacks by learning about well formed expressions and using a stack to test them.