1概念栈一种特殊的线性表其只允许在固定的一端进行插⼊和删除元素操作。进⾏数据插入和删除操作的一端称为栈顶另一端称为栈底。栈中的数据元素遵守后进先出LIFOLast In First Out的原则。压栈栈的插⼊操作叫做进栈/压栈/入栈入数据在栈顶。出栈栈的删除操作叫做出栈。出数据在栈顶。栈在生活中的实例子弹从顶部压入弹仓入栈射击时也是从顶部先取出最后压入的那发子弹出栈完全契合 “后进先出” 的特性。2栈的使用补充栈stack中还包括size方法java.util.Stack本身没有直接定义size()方法但它继承了父类Vector的size()方法因此可以直接调用—— 看似 “没有”实则 “继承获得”本质上是可以使用的。3.栈相关算法题3.1出栈入栈次序匹配3.2括号匹配解法3.3逆波兰表达式