用栈实现队列，实现Enqueue和Dequeue方法

队列是先进先出，栈是先进后出，使用两个栈来模拟队列：

入队就是入第一个栈，出队是把第一个栈的元素全部出栈到第二个栈里，然后第二个栈出栈，再把剩下的倒回第一个栈。

 

 1using System;
 2using System.Collections;
 3
 4namespace Algorithm
 5{
 6    class Program
 7    {
 8        static void Main(string[] args)
 9        {
            Queueq = new Queue();
            q.Enqueue(1);
            q.Enqueue(2);
            q.Enqueue(3);
            q.Enqueue(4);
            Console.WriteLine(q.Dequeue());
        }
    }
    class Queue
    {
        private Stack s1=new Stack();
        private Stack s2=new Stack();

        public void Enqueue(object o) 
        {
            s1.Push(o);
        }
        public object Dequeue() 
        {
            while (s1.Count > 0) 
            {
                s2.Push(s1.Pop());
            }
            object o = s2.Pop();
            while (s2.Count > 0) 
            {
                s1.Push(s2.Pop());
            }
            return o;
        }
    }
}