前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数组队列C++实现

数组队列C++实现

作者头像
一见
发布2018-08-07 14:25:12
4240
发布2018-08-07 14:25:12
举报
文章被收录于专栏:蓝天蓝天
代码语言: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 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档