The implementation of this class is testable on the AP CS AB exam. Stacks are last in first out. LIFO. A stack is a sequence of items of the same.