Module: Stacks

Learning Outcomes

Learn about and implement the Stack data structure

The student will:

• Explain standard interface for a Stack.

• Implement two different versions of the Stack interface.

• Compare the trade-offs between the two different implementations.

Learn about and convert between prefix, infix, and postfix notation

The student will:

• Explain the differences between prefix, infix and postfix notation.

• Implement code to process prefix, infix and postfix equations.

• Compare the trade-offs between the notations.

Readings

Experiential Learning