CS 111

Fall 2016

Introduction to Computer Science

Lab08: Stacks

In this lab, you will get a taste of what Data Structures 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