标签:队列 sqqueue maxsize 循环 template front data rear
#ifndef _SQQUEUE_H_
#define _SQQUEUE_H_
#define MAXSIZE 100
template<typename T>
class sqqueue {
private:
int front, rear;
int maxsize;
T* data;
public:
sqqueue(int size = MAXSIZE);
sqqueue(sqqueue<T>& sq);
~sqqueue();
int Length();
bool Empty();
void Clear();
bool InQueue(T e);
bool OutQueue(T& e);
bool GetHead(T& e);
};
template <typename T>
sqqueue<T>::sqqueue(int size) {
maxsize = size;
data = new T[maxsize];
front = rear = 0;
}
template<typename T>
sqqueue<T>::sqqueue(sqqueue<T>& sq) {
maxsize = sq.maxsize;
data = new T[maxsize];
front = sq.front;
rear = sq.rear;
for (int i = front; i != rear; i = (i + 1) % maxsize)
data[i] = sq.data[i];
}
template<typename T>
sqqueue<T>::~sqqueue() {
delete[]data;
}
template <typename T>
int sqqueue<T>::Length() {
return (rear - front + maxsize) % maxsize;
}
template <typename T>
bool sqqueue<T>::Empty() {
return front == rear;
}
template <typename T>
void sqqueue<T>::Clear() {
front = rear = 0;
}
template <typename T>
bool sqqueue<T>::InQueue(T e) {
if ((rear+1)%maxsize==front)
return false;
data[rear] = e;
rear = (rear + 1) % maxsize;
return true;
}
template <typename T>
bool sqqueue<T>::OutQueue(T& e) {
if (front == rear)
return false;
e = data[front];
front = (front + 1) % maxsize;
return true;
}
template <typename T>
bool sqqueue<T>::GetHead(T& e) {
if (rear == front)
return false;
e = data[front];
return true;
}
#endif
标签:队列,sqqueue,maxsize,循环,template,front,data,rear 来源: https://www.cnblogs.com/wxy214/p/16450139.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。