Linear Data Strucutres

Stack #

• Last-In First-Out (LIFO)
• pop, push

Queue #

• First-In First-Out (FIFO)
• enqueue, dequeue

Linked Lists #

• Single linked lists: only has a pointer to the next element
• Double linked lists: every element has a pointer to the previous and next element