Linear Data Strucutres

Stack #

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

Queue #

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

Linked List #

• Each item has a pointer to the next element