template <typename _T>

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;

};

阅读(838) | 评论(1) | 转发(0) |

0

上一篇：

下一篇：

相关热门文章

给主人留下些什么吧！~~

2010-09-01 23:33:23

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

|

评论热议