定义

栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。

生活中栈的应用
堆盘子、集装箱、浏览器的“后退”

分类

顺序栈

用数组实现的栈

链式栈

用链表实现的栈

特性

反转次序

效率

入栈和出栈的时间复杂度都是O(1)，除了本身就需要的n个存储空间外，额外的空间复杂度也为O(1)。

适用场景

1.函数调用

2.字符串逆序输出

3.分隔符匹配

最后输入的左分隔符需要最先匹配，符合后进先出的特点。

4.分隔符匹配