CPSC170 Lecture 29

Stacks and Queues

Class and Module Files

• linked_list.py
• stack.py
• queue.py
• stack_linked_list.py
• queue_linked_list.py
• maze.py
• paint_bucket.py
• ovals.gif
• queue_python_list.py
• stack_python_list.py

In-Class Activities

Activity 1: Test Review
Activity 2: Big-O of binary search on Linked Lists
Activity 3: A Stack/Queue exercise

Emacs Commands

It's pretty easy to navigate text in emacs using the arrow keys. It is quicker to learn all of the shortcut keys for navigation. That will take some time to learn. These are some handy keys for jumping larger distances within your files.

• Go-to line: M-g g
• Go to the beginning of the line: C-a
• Go to the end of the line: C-e
• Go to the top of the file: M-< (or M-Shift-,)
• Go to the end of the file: M-> (or M-Shift-.)