栈与队列

• Handy
• 数据结构与算法

简介 在提到栈的应用时，有一个很典型的例子就是表达式求值。 具体应用时体现在： 中缀表达式转后缀表达式：运算符栈 后缀表达式求值：操作数栈 若直接进行中缀表达式求值，需同时操作两个栈，而将中缀表达式转为后缀表达式再求值时，每个步骤只需要专注于一个栈，操作起来更简单。本文就介绍这种方法。

• Handy
• 数据结构与算法

陈述 顾名思义，就是单调的栈，可严格可不严格。能够找到下一个更大/小的元素，同时能找到上一个大于等于/小于等于的元素。 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了1。