Data Structures and Algorithms Worksheet

(Worksheet Objectives / Grading Guide)

Directions: For each of these data structures and algorithms, please explain in a few sentences:

• what it is used for
• what its advantages are (mention run-times when possible!)
• the high-level ideas of how it is implemented

Topics:

• [ ] Stacks
• [ ] Queues
• [ ] Linked lists
• [ ] Hash Table
• [ ] Trees
• [ ] Linear Search
• [ ] Depth First and Breadth First Searches
• [ ] Binary Search
• [ ] Compare and contrast a few sorting algorithms

Submission:

Please put your answers in a private gist and Slack the link to SEAM