栈与队列：refresh的停车场

最新推荐文章于 2024-03-15 15:05:52 发布

原创最新推荐文章于 2024-03-15 15:05:52 发布 · 664 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈

数据结构专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序通过栈和队列的数据结构来模拟一系列的操作，包括添加元素到栈中直到栈满，之后将额外元素放入队列，并能从栈和队列中移除元素。当队列中有元素且栈未满时，会将队列中的元素转移至栈中。最后输出所有栈中的元素或错误提示。

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

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,t;
    while(cin >> n >> t)
    {
        stack<long long>S;
        queue<long long>Q;
        char st[10];
        int flag = 1;
        int m = 0;
        while(t--)
        {
            long long num;
            cin >> st;
            if(strcmp(st,"Add") == 0)
            {
                cin >> num;
                if(m < n)
                {
                    S.push(num);
                    m++;
                }
                else
                    Q.push(num);
            }
            else if(strcmp(st,"Del") == 0)
            {
                if(S.empty())
                    flag = 0;
                else
                {
                    S.pop();
                    m--;
                }
            }
            else if(strcmp(st,"Out") == 0)
            {
                if(Q.empty())
                {
                    flag = 0;
                }
                else
                    Q.pop();
            }
            while(!Q.empty() && m < n)
            {
                long long x;
                x = Q.front();
                Q.pop();
                S.push(x);
                m++;
            }
        }
        if(flag)
        {
            while(!S.empty())
            {
                cout << S.top() << endl;
                S.pop();
            }
        }
        else
            cout << "Error" << endl;
    }
    return 0;
}