后进先出，先进后出，类似于叠盘子。

从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。从功能上来说，数组或链表确实可以替代栈，但你要知道，特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。

栈既可以通过数组实现，也可以通过链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。

不管基于数组还是链表，入栈、出栈的时间复杂度都为 O(1)

栈只支持两个基本操作：入栈 push()和出栈 pop()