CSCI 61 Week 1: Stack (Ch. 7)

A Stack is a data structure of ordered entries such that entries can be inserted
and removed at only one end (called the top).

A Stack is a Last-In/First-Out (LIFO) data Structure.

• Entries are taken out of the stack in the reverse order of their insertion

Stack Errors:

• Stack Underflow: The condition resulting from trying to Pop an item
  (access an item) from an empty stack
• Stack Overflow: The condition resulting from trying to Push an item onto
  (add an item to) a full stack