TERMS
Abstract Data Type
Algorithm
Big-Oh notation
List
Stack
Queue
Hashing
Direct Addressing
Separate Chaining
Collision
Open Addressing
TOPICS
Lists
- Know functions and running times for each function
- Know array implementation (and pros and cons)
- Know linked implementation (and pros and cons)
- Know variations and pros and cons of each
- sentinel
- singly linked
- doubly linked
- circularly linked
Stack
- Know functions and running times for each function
- Know array implementation (and pros and cons)
- Know linked list implementation (and pros and cons)
- Know uses for stacks
Queue
- Know functions and running times for each function
- Know array implementation (and pros and cons)
- Know linked list implementation (an pros and cons)
- Know uses for queues
Hashing
- Know pros and cons for each variation
- Separate Chaining
- Open Addressing
- Linear probing
- Quadratic probing
- Double hashing
- Rehashing
- Know good characteristics of hash table sizes and hash
functions