首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >数组队列C++实现

数组队列C++实现

作者头像
一见
发布于 2018-08-07 14:25:12
发布于 2018-08-07 14:25:12
6090
举报
文章被收录于专栏:蓝天蓝天
代码语言:javascript
复制
template 
class CArrayQueue {
public:
    CArrayQueue() {
        m_rear = 0;
        m_front = 0;
        m_array = new _T[m_num];
    }
    bool full() const
    {
        return ((m_rear+1) % m_num == m_front);
    }
    bool empty() const
    {
        return (m_front == m_rear);
    }
    void push(const _T& t) {
        array[m_rear] = t;
        m_rear = (m_rear+1) % m_num; 
    }
    _T& pop() {
        _T& t= array[m_front];
        m_front = (m_front+1) % m_num;
        return t;
    }
private:
    _T* array;
    int m_rear;
    int m_front;
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2008/05/06 ,如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档