array
contiguous memory storage for elements, usually of the same type
linear search
linear time
binary search
logn time
searching algorithms
finding elements in a list efficiently
bubble sort, insertion sort, selection sort
n^2 algorithms
merge sort, quick sort, heap sort
nlogn algorithms
bucket sort, counting sort
"linear" algorithms
sorting algorithms
techniques to get a collection of elements in order
singly linked, doubly linked
linked list
series of connected nodes, each containing data
graph
collection of nodes connected by edges
fifo / lifo data structures
queue(fifo) and stack(lifo)
tree
hierarchical data structure with a root and branches
hash table
data structure that maps keys to values
heap
binary tree with a specific ordering property