计蒜客数据结构队列——循环队列 C++

原创于 2016-08-11 17:13:59 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数据结构 #队列

C++ 同时被 2 个专栏收录

50 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

本文介绍了一种使用数组实现的循环队列数据结构，并提供了关键的队列操作，包括入队(push)、出队(pop)及显示队列内容(output)等方法。通过一个具体的示例演示了如何创建循环队列并进行基本操作。

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

//循环队列的操作
#include <iostream>
#include <cassert>
using namespace std;
class Queue {
private:
    int *data;
    int head, tail, length, count;
public:
    Queue(int length_input) {
        data = new int[length_input];
        length = length_input;
        head = 0;
        tail = -1;
        count = 0;
    }
    ~Queue() {
        delete[] data;
    }
    bool push(int element) {
        if (count < length) {
            tail = (tail + 1) % length;
            data[tail] = element;
            count++;
            return true;
        } else {
            return false;
        }
    }
    void output() {
        for (int i = head; i != tail + 1; i = (i + 1) % length) {
            cout << data[i] << " ";
        }
        cout << endl;
    }
    int front() {
        //根据count是否大于零，表示是否有元素
        assert(count > 0);
        return data[head];
    }
    void pop() {
        assert(count > 0);
        head = (head + 1)% length;
        count --;
    }
};
int main() {
    Queue queue(100);
    for (int i = 1; i <= 10; i++) {
        queue.push(i);
    }
    queue.output();
    cout << queue.front() << endl;
    queue.pop();
    queue.output();
    return 0;
}