面试题--用两个栈实现一个队列

原创于 2011-10-04 12:01:20 发布 · 591 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #exception #class

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用两个栈来模拟队列操作的方法。其中一个栈用于入队操作，另一个栈用于出队操作。当出队栈为空时，将入队栈的所有元素依次弹出并压入出队栈，从而实现先进先出的队列特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class SimulateQueueBy2Stacks
    {
        private Stack<int> _stack1 = new Stack<int>();
        private Stack<int> _stack2 = new Stack<int>();

        public void Enqueue(int value)
        {
            _stack1.Push(value);
        }

        public int Dequeue()
        {
            if(Empty())
                throw new Exception("队列空");
            else
            {
                if (_stack2.Count == 0)
                {
                    while (_stack1.Count != 0)
                    {
                        _stack2.Push(_stack1.Pop());
                    }
                }
                return _stack2.Pop();
            }           
        }

        public bool Empty()
        {
            return _stack1.Count == 0 && _stack2.Count == 0;
        }
    }

一个栈用来进，一个栈用来出。需要满足，用来出的栈必须全部出栈才能有新值入栈，用来进的栈必须全部出栈才能有新值入栈