Stacks and Queues

Introduction

Stacks and queues are

Stacks

A stack is a

Queues

A queue is a

Key takeaways

Example problems

• Stacks:
• Queues:

Resources

Guides

• Overview of stacks & queues with applications: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Stacks%20and%20Queues/Stacks%20and%20Queues.html
• In depth stacks guide: https://medium.com/basecs/stacks-and-overflows-dbcf7854dc67
• In depth queues guide: https://medium.com/basecs/to-queue-or-not-to-queue-2653bcde5b04

Libraries

• Java queue library https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html
• Java stack library https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html
• Python queue library https://docs.python.org/2/tutorial/datastructures.html#using-lists-as-queues
• Python stack library https://docs.python.org/2/tutorial/datastructures.html#using-lists-as-stacks