Arrays, linked lists, stacks and queues

An array is a row of numbered boxes: instant to read by position, slow to insert in the middle. A linked list is a chain where each item points to the next. A stack is last-in-first-out (undo history). A queue is first-in-first-out (a job queue, a waiting line).