思路:栈:先进后出,队列:先进先出
如果转化:
1.将内容先push进一个栈inStack,
2.判断outStack是否为空,空:将栈inStack中的元素pop(删除并返回数组的最后一个元素)并push进outStack,非空:直接出栈
3.出栈时,先push进inStack先从outStack出来,即:实现了先进先出
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if (stack2.size()==0){
while (stack1.size()>0){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
扩展:
用两个队列实现一个栈的功能?
入栈:将元素进队列A
出栈:判断队列A红元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素,以此出队列并放入队列B,知道队列A中的元素留下一个,然后队列A出队列,再把,队列B中的元素出队列以此放入队列A中。
public class TwoQueueOffer5 {
Queue<Integer> queue1 = new LinkedList();
Queue<Integer> queue2 = new LinkedList();
public void push(int node){
queue1.offer(node);
}
public int pop(){
if (queue1.size()==1){
return queue1.poll();
}
while (queue1.size()>1){
queue2.offer(queue1.poll());
}
while (queue2.size()>0){
queue1.offer(queue2.poll());
}
return queue1.poll();
}
}