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;
};
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;
};
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(838) | 评论(1) | 转发(0) |
相关热门文章
7572
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
