Data Structures and Algorithms Assessment

(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 staff