C++笔试题之用数组实现队列

草上爬

已于 2022-11-15 11:41:09 修改

阅读量1.8k

点赞数 3

分类专栏： # C++面试题/笔试题文章标签： c++ 数组队列

于 2022-11-14 08:04:39 首次发布

本文链接：https://blog.csdn.net/caoshangpa/article/details/127840701

版权

C++面试题/笔试题专栏收录该内容

29 篇文章 7 订阅

订阅专栏

这是一个C++实现的循环队列模板类，使用数组作为底层数据结构，提供了push、pop、front、back等操作，并支持检查队列是否满或空，以及获取元素数量和队列大小的功能。代码中还包括了构造和析构函数。

摘要由CSDN通过智能技术生成

#ifndef QHPACKETQUEUE_H
#define QHPACKETQUEUE_H

#define MAX_QUEUE_SIZE 512

template<typename T>
class QHPacketQueue
{
public:
    QHPacketQueue(int size=MAX_QUEUE_SIZE);
    ~QHPacketQueue();
public:
    bool  push(T data);
    bool  pop(T *data);
    bool  front(T *data);
    bool  back(T *data);
    bool isFull();
    bool isEmpty();
    int  count();
    int  size();
    void clean();

private:
    int m_size;
    int m_head;
    int m_tail;
    int m_itemsCount;
    T*  m_data;
};

template<typename T>
QHPacketQueue<T>::QHPacketQueue(int size)
    : m_size(size)
    , m_head(0)
    , m_tail(0)
    , m_itemsCount(0)
    , m_data(nullptr)
{
    m_data = new T[m_size];
}

template<typename T>
QHPacketQueue<T>::~QHPacketQueue()
{
    if (m_data)
    {
        delete[]m_data;
    }
}

template<typename T>
bool QHPacketQueue<T>::push(T data)
{
    if ((m_itemsCount >= m_size) || (nullptr == m_data))
    {
        return false;
    }

    int pos = (m_tail % m_size);
    m_data[pos] = data;
    m_tail++;
    m_itemsCount++;

    return true;
}

template<typename T>
bool QHPacketQueue<T>::pop(T *data)
{
    if ((m_itemsCount == 0) || (nullptr == m_data))
    {
        return false;
    }

    int pos = (m_head % m_size);
    *data = m_data[pos];
    m_head++;
    m_itemsCount--;

    return true;
}

template<typename T>
bool QHPacketQueue<T>::front(T *data)
{
    if ((m_itemsCount == 0) || (nullptr == m_data))
    {
        return false;
    }

    int pos = (m_head % m_size);
    *data = m_data[pos];

    return true;
}

template<typename T>
bool QHPacketQueue<T>::back(T *data)
{
    if ((m_itemsCount == 0) || (nullptr == m_data))
    {
        return false;
    }

    int pos = (m_tail-1) % m_size;
    *data = m_data[pos];

    return true;
}

template<typename T>
bool QHPacketQueue<T>::isFull()
{
    return (m_itemsCount >= m_size);
}

template<typename T>
bool QHPacketQueue<T>::isEmpty()
{
    return (0 == m_itemsCount);
}

template<typename T>
int QHPacketQueue<T>::count()
{
    return m_itemsCount;
}

template<typename T>
int QHPacketQueue<T>::size()
{
    return m_size;
}

template<typename T>
void QHPacketQueue<T>::clean()
{
    m_head = 0;
    m_tail = 0;
    m_itemsCount = 0;
}

#endif // QHPACKETQUEUE_H

原文链接：C++面试题/笔试题之用数组实现队列_草上爬的博客-CSDN博客