Programming and Algorithms: Week 16
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
Sample Code:
Stacks as Linked Lists
*
Queues as Linked Lists
Lab #16
Lab #16 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