题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:具体实现上是一个栈作为压入栈,在压入数据时只往这个栈中压入,即为stackPush,另一个栈只作为弹出栈,在弹出数据时只从这个栈弹出记为stackPop。因为数据压入栈的时候,顺序是先进后出的。那么只要把stackPush中的数据再次压入到stackPop中,顺序就变回来了。操作中一定要注意:
- 如果stackPush要往stackPop中压入数据,那么必须一次性把stackPush中的数据全部压入。
- 如果stackPop不为空,stackPush绝对不能向stackPop中压入数据。
违反了以上两点都会发生错误。
public class TwoStackQueue{
public Stack<Integer> stackPush;
public Stack<Integer> stackPop;
public TwoStackQueue(){
stackPush = new Stack<Integer>();
stackPop = new Stack<Integer>();
}
public void push(int node){
stackPush.push(node);
}
public int pop(){
if(stackPop.empty() && stackPush.empty()){
return;
}else if(stackPop.empty()){
stackPop.push(stackPush.pop());
}
return stackPop.pop();
}
}