栈（Stack）是一种后进先出（LIFO, Last In First Out）的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。
