先进先出的数据结构--------队列（基于数组）

队列是一种限定存取位置的线性表，只允许在表的一段插入，在另一端删除

队列的存储表示也有两种，一种是基于数组，一种是基于链表
1、基于数组的队列会出现假溢出的情况，由于队列特性会导致数组前端可能还有空位置。

使用循环队列解决上述问题

使用基于数组的循环队列，首尾相接，当队头指针front和队尾指针rear进到maxSize-1后，再前进一个一个位置就自动到0。这可以利用除法求余的运算来实现：

队头的指针进1：front = （front + 1）% maxSize；
队尾的指针进1：rear = （rear + 1）% maxSize；
循环队列的队头指针和队尾指针初始化都为0：front = rear = 0。在队尾插入新元素和删除队头元素时，两个指针都按顺时针方向进1，当它们到maxSize - 1时，并不表示终结，利用%运算前进到数组的0号位置。
为了区别队空条件，用（rear + 1）%maxSize == front 来判断是否队已满。

队列的抽象定义：

#pragma once
const int maxSize = 50;

template<class T>
class Queue
{
   
public:
	Queue() {
   };
	~Queue() {
   };
	virtual bool EnQueue(const T& x) = 0;   //新元素进队列
	virtual bool DeQueue(T& x) = 0;         //队头元素出队列
	virtual bool getFront(T& x) = 0;        //获得队头元素
	virtual bool IsEmpty()const = 0;             //判断队列是否为空
	virtual bool IsFull() const= 0;				//判断队列是否为满
	virtual int getSize() const= 0;
};

循环队列定义及实现：

#pragma once
#include <iostream>
#include "Queue.