【面试题7】用两个栈实现队列

【题目描述】

用两个栈实现一个队列。队列的声明如下，请实现他的两个函数AppendTail和DeleteHead，分别完成在队尾部插入结点和在队头删除结点的功能。

【解决方案】

stackAppend栈用来添加，stackDelete栈用于删除，当stackDelete栈没有元素时，则从stackAppend栈往stackDelete栈压入元素，再进行删除。看代码和图例你就懂了。

我的实现代码，仅供参考：

    class MyQueue<T>
    {
        Stack<T> stackAppend = new Stack<T>();
        Stack<T> stackDelete = new Stack<T>();

        public void AppendTail(T value)
        {
            stackAppend.Push(value);
        }

        public T DeleteHead()
        {
            if (stackDelete.Count <= 0)
            {
                while (stackAppend.Count > 0)
                {
                    stackDelete.Push(stackAppend.Pop());
                }
            }
            if (stackDelete.Count <= 0)
                throw new Exception("Queue is empty.");
            return stackDelete.Pop();
        }
    }

【本题扩展】

用两个队列实现一个栈。

我的实现代码，仅供参考：

    class MyStack<T>
    {
        Queue<T> queueA = new Queue<T>();
        Queue<T> queueB = new Queue<T>();

        public void Push(T value)
        {
            if (queueA.Count > 0)
            {
                queueA.Enqueue(value);
            }
            else
            {
                queueB.Enqueue(value);
            }
        }

        public T Pop()
        {
            if (queueA.Count > 0)
            {
                while (queueA.Count > 1)
                {
                    queueB.Enqueue(queueA.Dequeue());
                }
                return queueA.Dequeue();
            }
            else if (queueB.Count > 0)
            {
                while (queueB.Count > 1)
                {
                    queueA.Enqueue(queueB.Dequeue());
                }
                return queueB.Dequeue();
            }
            else
            {
                throw new Exception("Stack is empty.");
            }
        }
    }