QVector实现循环队列

最新推荐文章于 2024-07-23 09:39:50 发布

清风丿缠绕心扉

最新推荐文章于 2024-07-23 09:39:50 发布

阅读量116

点赞数 2

分类专栏： QT 文章标签：开发语言 c++ qt

本文链接：https://blog.csdn.net/qq_45031489/article/details/138849036

版权

QT 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <QVector>

template<typename T>
class CircularQueue
{
public:
    explicit CircularQueue(int size) : m_size(size), m_head(0), m_tail(0)
    {
        m_data.resize(size);
    }

    bool isEmpty() const { return m_head == m_tail; }
    bool isFull() const { return (m_tail + 1) % m_size == m_head; }
    int size() const { return (m_tail - m_head + m_size) % m_size; }

    void enqueue(const T &value)
    {
        if (!isFull())
        {
            m_data[m_tail] = value;
            m_tail = (m_tail + 1) % m_size;
        }
    }

    T dequeue()
    {
        if (!isEmpty())
        {
            T value = m_data[m_head];
            m_head = (m_head + 1) % m_size;
            return value;
        }
        return T();
    }

private:
    QVector<T> m_data;
    int m_size;
    int m_head;
    int m_tail;
};