C/C++:用数组构造队列。

#include <iostream>
#include <stdlib.h>
using namespace std;
//用数组实现队列，我开始的想法是用一个数组来实现，那么每次的pop()
//操作都会移动整个数组，后来我又想到另外一种方法就是用两个数组逆向
//存储操作，这个有点麻烦了，并且不好扩展，于是我想到了使用环形数组来实现，
//维护start,end两个下标，相当与信号量，感觉这是一个比较不错的方案,
//如果超出数组的长度，重新开辟空间，将原来的类容拷贝过去也比较好思考以及实现。


//使用模板。
template<typename T>
class MQUEUE
{
public:
	MQUEUE(int x)
	{
		Data = new T[x];
		Size = x;
		Start = 0;
		Empty = 0;
		End = 0;
	}
	void Push(T val)
	{
		if (Size == Empty)
		{
			cout << "此处队列已经满了，如果想重新将队列扩大请自行处理。" << endl;
			return;
		}
		Data[End++] = val;
		Empty++;//元素个数加1；
		End = End%Size;
	}
	T Front()
	{
		//访问第一个元素。
		T temp = Data[Start];
		return temp;
	}
	void Pop()
	{
		//删除头节点元素。
		if (Empty > 0)
		{
			Start++;
			Empty--;
		}
		else
		{
			cout << "已经不存在元素了，请从新开始吧。" << endl;
			return;
		}
	}
	void Printf()
	{
		//打印。
		int n = Empty;
		int i = Start;
		while (n--)
		{
			cout << Data[i] << " ";
			i++;
			i %= Size;
		}
		cout << endl;
	}
private:
	T *Data;
	int Start;
	int End;
	int Empty;//可以访问的元素个数。
	int Size;//尺寸大小。
};
int main()
{
	MQUEUE<int> Q(10);//开辟10个长度大小的队列。
	Q.Push(1);
	Q.Push(2);
	Q.Push(3);
	Q.Push(4);
	Q.Push(5);
	Q.Push(6);
	Q.Push(7);
	Q.Push(8);
	Q.Push(9);
	Q.Printf();
	Q.Pop();
	Q.Pop();
	Q.Printf();
	Q.Push(10);
	Q.Push(11);
	Q.Push(12);
	Q.Printf();
	return 0;
}