用两个队列实现一个栈

class SimulateStackBy2Queues    {        private Queue<int> _quque1 = new Queue<int>();        private Queue<int> _quque2 = new Queue<int>();        //都是空的，进哪一个无所谓，否则进入非空的        public void Push(int value)        {            if(_quque1.Count==0)            {                _quque2.Enqueue(value);            }            else            {                _quque1.Enqueue(value);            }        }        public int Pop()        {            if(Empty())            {                throw new Exception("栈空");            }            else            {                //当queue1是空，从queue2出队，只留一个弹出                if(_quque1.Count==0)                {                    while (_quque2.Count!=1)                    {                        _quque1.Enqueue(_quque2.Dequeue());                    }                    return _quque2.Dequeue();                }                else                {                    while (_quque1.Count != 1)                    {                        _quque2.Enqueue(_quque1.Dequeue());                    }                    return _quque1.Dequeue();                }            }        }        public bool Empty()        {            return _quque1.Count == 0 && _quque2.Count == 0;        }    }

主要的思想是在两个队列中倒腾，当入队的时候，找一个非空的入队，如果都空就随便找一个入队，出队的时候，从有数据元素的队列中出队到另一个队列，直到只剩最后一个元素，然后作为模拟出栈的元素。任意时刻在操作前至少有一个队列是空的。