SDUT 2135 数据结构实验之队列一:排队买饭

最新推荐文章于 2020-05-15 15:59:42 发布

原创最新推荐文章于 2020-05-15 15:59:42 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列

数据结构专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的简单队列操作程序。该程序能够处理多种队列操作，包括加入元素（JOIN）、询问特定位置的元素（ASK）、移除指定位置的元素（LEAVE）、获取队列长度（LENGTH）以及批量移除元素（FINISH）。通过这些基本操作，展示了队列作为一种典型数据结构的应用。

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

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;
int _queue[10010];

int main()
{
    int  n, m, top = 0;
    char s[10];
    cin >> m;
    for(int i = 0; i < m; i++)
    {
        int a;
        cin >> a;
        _queue[++top] = a;
    }
    cin >> n;
    while(n --)
    {
        scanf("%s", s);
        if(strcmp(s, "JOIN") == 0)
        {
            int a;
            cin >> a;
            _queue[++top] = a;
        }
        else if(strcmp(s, "ASK") == 0)
        {
            int a;
            cin >> a;
            cout << _queue[a] << endl;
        }
        else if(strcmp(s, "LEAVE") == 0)
        {
            int a;
            cin >> a;
            for(int i = a; i < top; i++)
            {
                _queue[i]  =  _queue[i+1];
            }
            --top;
        }
        else if(strcmp(s, "LENGTH") == 0)
        {
            cout << top << endl;
        }
        else if(strcmp(s, "FINISH") == 0)
        {
            int a, k = 0;
            cin >> a;
            for(int i = 1; i <= top-a; i++)
            {
                _queue[i] = _queue[i+a];
            }
            top -= a;
        }
    }
    return 0;
}