ti…

com.sunxiansheng.arithmetic.day10;import

java.util.Stack;/***

就是左括号入栈右括号匹配但是需要注意的是右括号在匹配左括号之前栈不能为空并且最后所有的右括号都匹配完了栈也不能为空

2.最小栈

com.sunxiansheng.arithmetic.day10;import

java.util.Stack;/***

初始化为一个最大的元素minStack.push(Integer.MAX_VALUE);}public

void

压栈压最小stack.push(val);minStack.push(Math.min(val,

void

pop都出去stack.pop();minStack.pop();}public

int

最小栈初始化一个最大值压栈压最小pop都出去这样就能保证最小栈的栈顶是目前的最小元素

3.前

com.sunxiansheng.arithmetic.day10;import

java.util.HashMap;

构建大顶堆PriorityQueueMap.EntryInteger,

Integer

com.sunxiansheng.arithmetic.day10;import

java.util.Stack;/***

{stackOut.push(stackIn.pop());}}return

stackOut.pop();}/***

{stackOut.push(stackIn.pop());}}return

return*/public

两个栈可以实现队列的原理就是一个输入栈输入然后需要输出的时候就将输入栈中的元素放到输出栈中这样负负得正就是顺序的了

1.答案

com.sunxiansheng.arithmetic.day10;import

java.util.Stack;/***

如果栈不为空并且匹配成功的才会出栈否则就是栈为空或者是栈不为空但是匹配失败的情况就入栈if

(!stack.isEmpty()

如果栈不为空并且匹配成功的才会出栈否则就是栈为空或者是栈不为空但是匹配失败的情况就入栈