Chinaunix首页 | 论坛 | 博客
  • 博客访问: 8136702
  • 博文数量: 594
  • 博客积分: 13065
  • 博客等级: 上将
  • 技术积分: 10324
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-26 16:44
个人简介

推荐: blog.csdn.net/aquester https://github.com/eyjian https://www.cnblogs.com/aquester http://blog.chinaunix.net/uid/20682147.html

文章分类

全部博文(594)

分类: C/C++

2008-05-06 11:24:48

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;
};
阅读(3578) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

aquester2010-09-01 23:33:23

该类已经作为mooon项目util库的一部分。