【C++数据结构】数组循环队列的实现

最新推荐文章于 2024-09-02 01:11:34 发布

原创最新推荐文章于 2024-09-02 01:11:34 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C++数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的队列数据结构的实现方法，并通过C++代码示例展示了如何使用队列进行元素的入队和出队操作，同时包含了队列是否为空及满的判断逻辑。

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

Queue.h

#pragma once
class Queue
{
private:
    int MaxSize = 10;
    int *queue;
private:
    int front = 0;
    int rear = 0;

public:
    Queue();
    ~Queue();
private:
    bool isEmpty(void);
    bool isFull(void);

public:
    void InQueue(int);
    void OutQueue(void);
    void Display(void);
};

Queue.cpp

#include "Queue.h"
#include <iostream>


Queue::Queue()
{
    queue = new int[10];
}


Queue::~Queue()
{
    delete queue;
    queue = nullptr;
}

bool Queue::isEmpty(void)
{
    if (front == rear)
    {
        return true;
    }
    else if (rear + 1 == MaxSize&&front == 0)
    {
        return true;
    }
    return false;
}

bool Queue::isFull(void)
{
    if (rear == front+1)
    {
        return true;
    }
    else if (front+1 == MaxSize&&rear==0)
    {
        return true;
    }
    return false;
}

void Queue::InQueue(int data)
{
    if (isFull())
    {
        return;
    }

    queue[front] = data;
    front++;
    if (front == MaxSize)
    {
        front = 0;
    }
}

void Queue::OutQueue(void)
{
    if (isEmpty())
    {
        return;
    }
    rear++;
    if (rear == MaxSize)
    {
        rear = 0;
    }
}

void Queue::Display(void)
{
    int f, r;
    f = front;
    r = rear;
    while (f!=r)
    {
        std::cout << queue[r] << std::endl;
        r++;
        if (r == MaxSize)
        {
            r = 0;
        }
    }
}

main.cpp

void main()
{
    Queue q;
    for (int index = 0; index < 10; index++)
    {
        q.InQueue(index);
    }
    for (int index = 0; index < 5; index++)
    {
        q.OutQueue();
    }
    for (int index = 0; index < 2; index++)
    {
        q.InQueue(index);
    }
    for (int index = 0; index < 2; index++)
    {
        q.OutQueue();
    }
    q.Display();

    system("pause");
}