Module: Stacks

Introduction to the Stack ADT.

Learning Outcomes

Implement and use the Stack data structure correctly.

Implement alternative versions of the Stack interface.
Use prefix, infix, and postfix notation.
Understand trade-offs between different implementations.

Readings

Infix, Postfix, and Prefix Notation

An introduction to Infix, Postfix, and Prefix Notation.

screencast 5:30 min

Chap. 3 Sect. 3.1 and 3.3

Stacks

Textbook Exercises

Stack ADT

An introduction to the Stack.

screencast 8:00 min

Quiz 11: ArrayStack Quiz Solution

My solution to the ArrayStack quiz.

screencast 18:15 min

Quiz 12: LinkedStack Quiz Solution

My solution to the LinkedStack quiz.

screencast 14:25 min

Binary Data and Java

Dealing with binary data in Java.

screencast 20:00 min

Experiential Learning

Prefix, Infix, Postfix Notation Practice Quiz

Evaluate several different mathematical notations.

Practice

ArrayStack Practice Quiz

Write the ArrayStack implementation of the Stack interface.

Practice

Quiz 11: ArrayStack Quiz

Implement a couple of ArrayStack methods.”

Quiz

LinkedStack Practice Quiz

Write the LinkedStack implementation of the Stack interface.

Practice

Quiz 12: LinkedStack Quiz

Implement a couple of LinkedStack methods.”

Quiz

A05: Stack Assignment

Write a Postfix calculator.

Homework Assignment