用两个队列（Queue）实现一个栈（Stack）

mumeiliuli

于 2017-10-16 17:57:44 发布

阅读量1.6k

点赞数

分类专栏：算法文章标签： C# 数据结构

本文链接：https://blog.youkuaiyun.com/mumeiliuli/article/details/78252433

版权

这篇博客介绍了一个使用两个Queue（队列）来实现Stack（栈）数据结构的方法。通过Push方法将元素入队，Pop方法进行出队操作，确保了栈的基本功能。在Pop时，如果第一个队列为空，则将第二个队列的元素倒回第一个队列并返回最后一个元素。write方法用于展示当前栈的状态。

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

class Stack2
    {
        private Queue<int> q1;
        private Queue<int> q2;

        public Stack2()
        {
            q1 = new Queue<int>();
            q2 = new Queue<int>();
        }
        public void Push(int x)
        {
            q1.Enqueue(x);                                                                                                                                                                                                                                
        }
        public int Pop()
        {
            if (q1.Count == 0)
            {
                if (q2.Count == 0)
                {
                    throw new Exception("为空");
                }
                else
                {
                    while (q2.Count > 1)
                    {
                        q1.Enqueue(q2.Dequeue());
                    }
                    return q2.Deque