数据结构算法——1012. 环形队列

最新推荐文章于 2026-01-02 22:40:17 发布

原创最新推荐文章于 2026-01-02 22:40:17 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

数据结构算法专栏收录该内容

67 篇文章

订阅专栏

该博客介绍了如何使用C++实现一个环形队列，并提供了enqueue和dequeue操作的详细代码。通过满标志判断队列状态，实现队列的入队和出队操作。示例展示了在不同操作下队列的动态变化。

题目

在这里插入图片描述
10
enqueue 138
enqueue 1461
enqueue 12813
dequeue
enqueue 3627
dequeue
dequeue
enqueue 2291
enqueue 31871
dequeue
答案
138
1461
12813
3627

思路

显然要用满所有的空间，只能用flag法来进行栈满操作

代码

#include<bits/stdc++.h>
using namespace std;
int const MAXN = 100001;
struct cir_queue
{
    long long ptr[MAXN];
    int head = 0;
    int tail = 0;
    bool full = false;
    
    int in(long long data)
    {
        if(head == tail && full)
        {
            cout << "Full" << endl;
            return 0;
        }
        ptr[tail] = data;
        tail = (tail + 1) % MAXN;
        if(tail == head && !full) full = true;
        return 1;
    }

    int out()
    {
        if(head == tail && !full)
        {
            cout << "-1" << endl;
            return 0;
        } 

        cout << ptr[head] << endl;
        head = (head + 1) % MAXN;
        if(tail == head - 1 && full) full = false;
        return 1;
    }
};

int main()
{
    int n;
    cin >> n;
    string str;
    cir_queue C;
    for(int i = 0; i < n; i++)
    {
        cin >> str;
        if(str == "enqueue")
        {
            long long temp;
            cin >> temp;
            C.in(temp);
        }
        else
            C.out();
    }

}