栈

栈的基本操作

栈是一种操作受限的线性表。只允许一端插入和删除数据，满足后进先出（LIFO）的特性。

栈主要包括两个操作：

• 入栈push()：往栈顶添加一个数据
• 出栈pop()：从栈顶取一个数据

参考资料

1. 数据结构与算法之美, by 王争
2. 队列 & 栈, leetcode 探索