用两个队列模拟栈

大神的思路 

public class MyStack {

    public Queue<int> Queue1 = new Queue<int>();

    public Queue<int> Queue2 = new Queue<int>();

    public MyStack()

    {

    }

//先将队列1的元素压到队列2,

//再把新入队的元素进队列1

//最后再把队列2的元素压入队列1

    public void Push(int x)

    {

        while(Queue1.Count>0)

        {

            Queue2.Enqueue(Queue1.Dequeue());

        }

        Queue1.Enqueue(x);

        while(Queue2.Count>0)

        {

            Queue1.Enqueue(Queue2.Dequeue());

        }

    }

     public int Pop()

    {

      return Queue1.Dequeue();   

    }

    public int Top()

    {

     return Queue1.Peek();

    }

    public bool Empty()

    {

        return Queue1.Count==0 && Queue2.Count==0;

    }

}