循环队列

 #define Maxsize 8
#include<stdio.h>
#include<malloc.h>
typedef struct {
 int *base;
 int front;
 int rear;
}SqQueue;//定义循环队列

void InitQueue(SqQueue &Q,int n)
{
 Q.base =(int *)malloc(Maxsize*sizeof(int));
 Q.front=Q.rear=0;//构建空循环队列
    printf("输入队列元素：");
 for(int i=0;i<n;i++)
 {
  scanf("%d",&Q.base[i]);
  Q.rear++;
 }
} 

void Print(SqQueue Q)
{
 int p=Q.front;
 printf("输出循环队列：");
 while(p!=Q.rear)
 {
  printf("%d",Q.base[p]);
  p++;
 }
}
 

 

int QueueLength(SqQueue Q)
{
 return (Q.rear-Q.front+Maxsize)%Maxsize;
}//求循环队列长

void EnQueue(SqQueue &Q,int e)
{
    if((Q.rear+1)%Maxsize==Q.front) printf("error/n");
 Q.base[Q.rear]=e;
 Q.rear=(Q.rear+1)%Maxsize;
}

void DeQueue(SqQueue &Q,int &e)
{
 if(Q.front==Q.rear) return;
 e=Q.base[Q.front];
 Q.front=(Q.front+1)%Maxsize;
}

main()
{
 int a;
    SqQueue Q;
    InitQueue(Q,6);
    a=QueueLength(Q);
    Print(Q);
 printf("/n%d",a);
 return 0;
}