C++实现顺序队列和链队列

一，队列的相关概念

1，队列的定义

2，队列的应用

二，顺序队列实现

#include<iostream>
using namespace std;
#define MaxSize 100

template<typename T>
class Queue
{
   
	private:
		int front; //队头 
		int rear; //队尾 
		T *list;
	public:
		Queue();
		void Append(T i);
		void Serve();
		int GetLength();
		int Clear();
		int IsEmpty();		
		int IsFull();		
		T GetFront();
		~Queue();
};

template<typename T>
Queue<T>::Queue() //队列初始化 
{
   
	list = new T[MaxSize];
	front = 0;
	rear = 0;
}

template<typename T>
void Queue<T>::Append(T i) //入队列 
{
   
	if