用两个栈实现队列

标签：两个栈实现对列

题目描述

   用两个栈来实现一个队列，完成队列的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);
        }
     }
             
             
}

用两个栈实现队列

标签：两个栈实现对列

原文地址：http://zhenzhuangde.blog.51cto.com/10697385/1726313