代码随想录打卡10

最新推荐文章于 2024-10-31 04:41:10 发布

weixin_42324843

最新推荐文章于 2024-10-31 04:41:10 发布

阅读量36

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_42324843/article/details/129197751

版权

该文介绍了如何使用C++的数据结构栈（stack）和队列（queue）来相互实现。`MyStack`类通过队列实现了栈的基本操作，如push、pop、top和empty。同样，`MyQueue`类利用两个栈，skIn和skOut，实现了队列的push、pop和peek功能。这两个实现展示了数据结构之间的创新转换。

摘要由CSDN通过智能技术生成

栈与队列的互相实现

栈

class MyStack
{
public:
    queue<int> qu;
    MyStack() { }
    void push(int x)
    {
        qu.push(x);
    }
    int pop()
    {
        int size = qu.size();
        size--;
        while(size--)
        {
            qu.push(qu.front());
            qu.pop();
        }
        int res = qu.front();
        qu.pop();
        return res;
    }
    int top()
    {
        return qu.back();
    }
    bool empty()
    {
        return qu.empty();
    }
};

队列

class MyQueue
{
public:
    stack<int> skIn;
    stack<int> skOut;
    MyQueue() { }
    void push(int x)
    {
        skIn.push(x);
    }
    int pop()
    {
        if (skOut.empty())
        {
            while(!skIn.empty())
            {
                skOut.push(skIn.top());
                skIn.pop();
            }
        }
        int res = skOut.top();
        skOut.pop();
        return res;
    }
    int peek()
    {
        int res = this->pop();
        skOut.push(res);
        return res;
    }
    bool empty()
    {
        return skIn.empty() && skOut.empty();
    }
};