class SeqQueue
{
private:
	DataType data[MaxQueueSize];		//順序隊列數組
	int front;							//隊頭指示器
	int rear;							//隊尾指示器
	int count;							//元素個數計數器
public:
	SeqQueue(void)				  		//構造函數
		{front = rear = 0; count = 0;}; 
	~SeqQueue(void){};  				//析構函數

	void Append(const DataType& item);	//入隊列
	DataType Delete(void);       		//出隊列
	DataType GetFront(void)const; 		//取隊頭數據元素
	int NotEmpty(void)const  			//非空否
		{return count != 0;};
};

void SeqQueue::Append(const DataType& item)	//入隊列
//把數據元素item插入隊列作為當前的新隊尾
{
   if(count > 0 && front == rear)
   {
      cout << "隊列已滿!" << endl;
	  exit(0);
   }

   data[rear] = item;						//把元素item加在隊尾
   rear = (rear + 1) % MaxQueueSize;		///隊尾指示器加1
   count++;									//計數器加1
}

DataType SeqQueue::Delete(void)					//出隊列
//把隊頭元素出隊列，出隊列元素由函數返回
{
   if(count == 0)
   {
      cout << "隊列已空!" << endl;
	  exit(0);
   }

   DataType temp = data[front];				//保存原隊頭元素
   front = (front + 1) % MaxQueueSize;		//隊頭指示器加1
   count--;									//計數器減1
   return temp;								//返回原隊頭元素
}

DataType SeqQueue::GetFront(void)const		//取隊頭數據元素
//取隊頭元素并由函數返回
{  
   if(count == 0)
   {
      cout << "隊列空!" << endl;
	  exit(0);
   }
   return data[front];						//返回隊頭元素
}