顺序队列的类模板与泛型编程

#ifndef _顺序队列_H
#define _顺序队列_H

template<class T>   // 模板类，T是用来创建动态数组，
class Queue
{
public:
Queue(int queueCapacity = 10);  // 队列的数量存储10个
bool IsEmpty() const;  // 这是判断队列是不是空的，
T& Front() const; // 这个是读取队首的数据，
T& Rear() const;  // 这个是读取或查看队尾的数据，中间的数据是不能查看或读取的，
void Push(const T& item);  // 这是将一个数据从队尾压入的队列中，
void Pop(); // Pop是删除数据，从队首删除，
private:
T *queue;  // T是用来创建一个动态的数组，
int front;  // front 是用来记录队首的下标，
int rear; // rear 是用来记录队尾的下标，
int capacity; // 是记录数据中数目，
};

template<class T>  // 类模板，
Queue<T>::Queue(int queueCapacity):capacity(queueCapacity)
{
if(capacity<1) throw "Queue capacity must be > 0";
queue = new T[capacity];
front = rear = 0;
}

template<class T>  // 类模板，
inline bool Queue<T>::IsEmpty() const
{
return front == rear;
}

template<class T>  // 类模板，
void Queue<T>::Push(const T &item)  // 在给队列增加数据的时候，第一个位置是空着的，是为了push和pop的速度快，
{
//if(rear == capacity - 1)  // 这表示如果队尾到(最后)它的容量了，就将队尾从0开始，否则继续进行加加，
//	rear = 0;
//else
//	rear++;
if((rear + 1)%capacity == front)  // 队列满了，
{
//加倍
T* newQueue = new T[2*capacity];

int start = (front + 1) % capacity;
if(start < 2)  // 没有回转，
copy(queue + start, queue + start + capacity - 1, newQueue);
else  // 有回转，
{
copy(queue + start, queue + capacity, newQueue);
copy(queue, queue + rear + 1, newQueue + capacity - start);
}
front = 2 * capacity - 1;
rear = capacity - 2;
capacity *= 2;
delete[] queue;
queue = newQueue;
}

rear = (rear + 1) % capacity;
queue[rear] = item; // 这是将加入的数据放到队尾，
}

template<class T>  // 类模板
inline T& Queue<T>::Front() const  // 这是读队首的位置，
{
if(IsEmpty()) throw "Queue is empty , no front element";
return queue[(front + 1) % capacity];   // 第一个数据是空的，将加1 读取队首的位置，
}
template<class T>  // 类模板
inline T& Queue<T>::Rear() const  // 读队尾的位置，
{
if(IsEmpty()) throw "Queue is empty, No rear element";
return queue[rear];
}
template<class T>  // 类模板
void Queue<T>::Pop()
{
if(IsEmpty()) throw "Queue is empty, Canot delete";
front = (front + 1) % capacity;
queue[front].~T();
}

#endif

#include <iostream>
#include "顺序队列.h"

using namespace std;

int main()
{
Queue<char> q(4);

q.Push('x');
q.Push('i');

cout << q.Front() << ", " << q.Rear() << endl;
q.Push('a');
q.Push('o');
q.Push('c');
cout << q.Front() << ", " << q.Rear() << endl;
/*q.Pop();
cout << q.Front() << ", " << q.Rear() << endl;*/
q.Push('u');
q.Push('i');
cout << q.Front() << ", " << q.Rear() << endl;
q.Push('l');
q.Push('o');
q.Push('v');
q.Push('e');
cout << q.Front() << ", " << q.Rear() << endl;

return 0;
}