CS 455 Lecture Notes

Week Ten, Thursday: Stacks (continued)

Stack ADT Implementation

Array Implementation

Linked List Implementation

Complex Stack Applications

RPN

RPN stands for "reverse Polish notation" and is also known as postfix notation. Some pocket calculators use RPN because it's easy to implement in hardware. This notation is easy to evaluate, so it in some situations it might make sense to translate infix notation to postfix notation.

This page established November 2, 1999; last updated November 2, 1999.