Introduction to Stacks

You can think of the stack as a container, to which we can add items, and remove them. Only the top of this “container” is open, so the item we put in first will be taken out last, and the items we put in last will be taken out first. This is called the last-in-first-out principle.