Week2-0.md

Stack/栈

09/10/2021 KevinZonda

LIFOs, Last-In-First-Out

ADT

Defined 3 operations:

• push(x)
• pop()
• is_empty()

If pop up by empty stack, throw EmptyStackException.

Way to work

Implementation

Could be done by Array, LinkedList or etc.

Reference

• "Stack - Wikipedia" https://en.wikipedia.org/wiki/Stack_(abstract_data_type)