Ch. 19 Lecture Notes - Linked Lists, Stacks, & Queues

"Official College Board interfaces"

List, Stack, & Queue chart

Big Oh chart for various methods

Links to various linked list, stack, & queue animations

• http://www.sci.brooklyn.cuny.edu/~cis22/links.html -
• http://www.apl.jhu.edu/Classes/Notes/Felikson/courses/605202/Lafore/LinkList/LinkList.html -
• http://gdias.artinova.pt/projecto/in/info_lista.php
• http://www.cs.stir.ac.uk/~mew/dissertation/simulation.htm
• http://www.cs.jhu.edu/~goodrich/dsa/trees/btree.html

Worksheets

• Ch. 19 Worksheet #1 - create your own 3 LinkedList exercises
• Ch. 19 Worksheet #2 - create your own 3 Stack and Queue exercises
• Ch. 19 Worksheet #10 - tracing code with Stacks and Queues (see Mr. Minich for this worksheet)
• Ch. 19 Worksheet #11 - implementing a find method and a findMiddle method in a singly-linked LinkedList class

Programming Assignments

• Ch19Proj1 - implementing a WyoStack class using the Stack interface provided by College Board
• Ch19Proj2 - implementing a WyoQueue class using the Queue interface provided by College Board
• Ch19Proj3 - a static method that detects palindromes
• Ch19Proj4 - a static method that checks for balanced parentheses
• Ch19Proj5 - beginning an email server
• Ch19Proj6 - simulation of a lunch line using Random & WyoQueue
• Ch19Proj7 - a static method that evaluates algebraic expressions
• Ch19Proj8 - beginning an email client program
• Ch19Proj9 - extending an email server