用兩個棧實現隊列

用兩個棧可以實現隊列。

        可以讓棧A當做出口，棧B當做入口。每當入棧的時候全都入到B中，而出棧的時候判斷棧A中是否爲空，不爲空就出A，爲空就把B中棧全入到A中，然後再從A中出。

即

代碼如下：稍微加了點異常處理 不過結果不影響。

class StackQuene
    {
        private Stack<int> stackA = new Stack<int>();   //隊列的出口
        private Stack<int> stackB = new Stack<int>();   //隊列的入口

        //進隊列
        public void EnqueneByStack(int num) {
            stackB.Push(num);
        }

        //出隊列
        public int DequeneByStack() {
            try
            {
                if (stackA.Count == 0 && stackB.Count == 0)
                {
                    return stackA.Pop();
                }
                
            }
            catch (Exception e)
            {
                Console.WriteLine(e.Message);
                return -1;
            }
            if (stackA.Count > 0)
            {
                return stackA.Pop();
            }
            else
            {
                ChangeBA();
            }
            return stackA.Pop();
        }

        //將棧B中數據入棧A
        public void ChangeBA() {
            while (stackB.Count > 0) {
                stackA.Push(stackB.Pop());
            }
        }

        static void Main(string[] args)
        {
            
            StackQuene sq = new StackQuene();
            sq.EnqueneByStack(1);
            sq.EnqueneByStack(2);
            sq.EnqueneByStack(3);
            Console.WriteLine(sq.DequeneByStack());
            sq.EnqueneByStack(4);
            Console.WriteLine(sq.DequeneByStack());
            Console.WriteLine(sq.DequeneByStack());
            Console.WriteLine(sq.DequeneByStack());
            sq.EnqueneByStack(5);
            Console.WriteLine(sq.DequeneByStack());
            Console.WriteLine(sq.DequeneByStack());
            //Console.WriteLine(sq.DequeneByStack());
        }
    }