Programming and Algorithms: Week 4

stacks and queues implemented as linked lists

What are we doing this week?

This week we are going to look at how to implement STACKS and QUEUES using LINKED LISTS.
Moving onto the Python side of things we will look at implementations of STACKS and QUEUES using LINKED LISTS.

PseudoCode	Python
Powerpoint: Stacks as Linked Lists Powerpoint: Queues as Linked Lists	Powerpoint: Stacks and Queues as Linked Lists

Total running time of videos is 25 minutes.

Stacks as Linked Lists

Queues as Linked Lists

Links

Python Algorithms: Stacks as Linked Lists
http://python-algorithms.readthedocs.org/en/latest/_modules/python_algorithms/basic/stack.html

Python Algorithms: Queues as Linked Lists
http://python-algorithms.readthedocs.org/en/latest/_modules/python_algorithms/basic/queue.html

Python Docs: Data Structures
https://docs.python.org/2/tutorial/datastructures.html

Online Interpreter:

Sample Code:
Stacks as Linked Lists * Queues as Linked Lists

Lab #4 (SAMPLE SOLUTION)
Lab #4 is all about checking if you can add a menu onto the code for STACKS and QUEUES implemented as LINKED LISTS.

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie