CS 111: Introduction to Computer Science

Winter 2017

Lab10: Stacks

In this lab, you will get a taste of what Data Structures (CS 201) is about.

• stack0.py -- introduction to stacks
• stack.py -- an implementation of stacks
• stack1.py -- reversing a list
• stack2.py -- balancing brackets
• stack3.py -- evaluating arithmetic expressions
• stack4.py -- a possibly silly implementation of stacks