//順序循環隊列的實現queue1.cpp
#include<stdio.h>
#include "queue1.h"
//構造函數
 cirqueue::cirqueue()
 {front=rear=count=0;}
// 判斷隊空
int cirqueue::queueempty() {
  return count==0;}
// 判斷隊滿
int cirqueue::queuefull(){
  return count==QueueSize;}
// 入隊(隊列的插入)
void cirqueue::enqueue(datatype x)
//在隊列中插入一元素e為Q的新隊尾元素
 {if(queuefull()) printf("隊列滿.\n");
  count++;
  data[rear]=x;
  rear=(rear+1)%QueueSize;
  //rear指針后移
 }
// 出隊(隊列的刪除)
datatype cirqueue::dequeue()
//若隊列不空則刪除隊列頭部元素并用e返回其值
 {datatype temp;
  if(queueempty())
   printf("隊列空.\n");
  temp=data[front];
  count--;
  //front指針后移
  front=(front+1)%QueueSize;
  return temp;
 }
// 取隊列的頭元素
datatype cirqueue::queuefront()
 {if(queueempty())
    printf("隊列空.\n");
  return data[front];}
//求隊列的長度(即隊列的元素個數)
int cirqueue::QueueLength()
{return count;}