算法第二周作业03

Description

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

Solutions

入队时，直接向其中一个栈（假设stack1）进行入栈操作；

出队时，将stack1的除了最里面的数据，全部依次出栈并入栈stack2，然后stack1剩余的一个元素就是出队结果，把它出栈并保存为临时变量，用于返回；然后将stack2的数据全部出栈并入栈stack1.

Code

import java.util.Stack;

public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node) {
stack1.push(node);
}

public int pop() {
while(stack1.size() != 1){
stack2.push(stack1.pop());
}
int result = stack1.pop();
while(!stack2.isEmpty()){

4000
stack1.push(stack2.pop());
}
return result;
}
}