用两个栈实现队列

题目描述

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



队列的性质即先进先出。
如图，push操作时将元素放入stack1中，pop操作时先将元素取出，压入stack2中然后从stack2将栈顶元素推出即可实现。其中当stack2不为空时，先不进行取出stack1存入stack2的操作，而是直接从stack2中取出顶部元素。

import java.util.Stack;

public class Solution {
static Stack<Integer> stack1 = new Stack<Integer>();
static Stack<Integer> stack2 = new Stack<Integer>();
static     public static void push(int node)
{
stack1.push(node);
}

public static int pop()
{
if(stack2.empty())
{
while(!stack1.empty())
{
stack2.push(stack1.pop());
}
}
int n=stack2.pop();
return n;
}
public static void main（string[] args）
{

push(1);
push(2);
push(3);
pr(pop());
pr(pop());
pr(pop());
push(5);
pr(pop());
push(4);
pr(pop());
public static void pr(int a)
{
System.out.println(a);
}
}

}