使用两个栈来完成一个队列，需要是实现的功能有add,poll.peek

最新推荐文章于 2021-04-16 17:45:02 发布

转载最新推荐文章于 2021-04-16 17:45:02 发布 · 139 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/hyserendipity/p/7071429.html

本文介绍了一种使用两个栈来模拟队列先进先出特性的方法。通过一个栈进行元素的添加，另一个栈用于元素的弹出和查看，确保了队列的基本操作得以实现。

2017-06-23 19:15:16

队列时先进先出型，而栈是先进后出型，这就需要建立一个联系。我想到的一个简单的表示方式是：

这样就需要两个栈，栈1是用来实现add操作，即直接push进去就行；栈2实现poll和peek操作，具体来说就是首先判断是否为空，若为空那么则将栈1的数据依次压入栈2，若不为空，则直接操作即可。

class Myqueue
{
    stack<int> s1;
    stack<int> s2;
public:
    void add(int key) {s1.push(key);}

    void peek()
    {
        if(s2.empty())
        {
            while(!s1.empty()) 
            {
                s2.push(s1.top());
                s1.pop();
            }
            if(s2.empty()) cout<<"当前队列为空\n";
            else s2.pop();
        }
        else s2.pop();
    }

    void poll()
    {
        if(s2.empty())
        {
            while(!s1.empty()) {s2.push(s1.top());s1.pop();}
            if(s2.empty()) cout<<"当前队列为空\n";
            else cout<<s2.top()<<endl;
        }
        else cout<<s2.top()<<endl;
    }
};

转载于:https://www.cnblogs.com/hyserendipity/p/7071429.html