数据结构第二版，循环队列（初始化，出队，入队，遍历，队头元素，队列长度）

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
#define ERROR 0
typedef int Status;
typedef int QElemType;

typedef struct{
QElemType *base;//存储空间的基地址 
int front;
int rear;
}SqQueue;

//初始化 
Status InitList(SqQueue *Q){
    Q->base=(QElemType*)malloc(sizeof(QElemType)*MAXSIZE);
    if(Q->base==NULL){
    return ERROR;
    }
    Q->front=0;
    Q->rear=0;
    return OK;
} 

//队列长度
int ListLength(SqQueue* Q){
    return ((Q->rear-Q->front+MAXSIZE)%MAXSIZE);
}

//遍历
Status Travel(SqQueue* Q){
    int e,i;
    int f;
    f=Q->front;
    for(i=0;i<ListLength(Q);i++){
   if(Q->rear==Q->front){
    return ERROR;
    }
    e=Q->base[f];
    f=(f+1)%MAXSIZE;
    printf("%d ",e);
    }
    
    return OK;
} 

//入队，在队尾插入一个新元素 
Status EnQueue(SqQueue *Q,QElemType e){
    if((Q->rear+1)%MAXSIZE==Q->front){
    return ERROR;
    }//剩一个空位满 是队满 
    Q->base[Q->rear]=e;
    Q->rear=(Q->rear+1)%MAXSIZE;
    return OK;
} 

//出队,将队头元素删除！ 
Status DeQueue(SqQueue *Q,QElemType *e){
    if(Q->rear==Q->front){
    return ERROR;
    }
    *e=Q->base[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;
    
    return *e;
} 

//取队头元素 
QElemType GetHead(SqQueue Q){
if(Q.front!=Q.rear)
return Q.base[Q.front];
} 


int main() {
int i,n,e;
 SqQueue Q;
 
 
   InitList(&Q);
   printf("请输入数据：");
printf("(当输入的值为-1时，结束输入):"); 

   do{
    scanf("%d",&e);
    EnQueue(&Q,e);
   }while(e!=-1);
   printf("\n");
   printf("请输入想在队尾插入的元素："); 
   scanf("%d",&e);
   EnQueue(&Q,e);
   printf("\n");
   
   printf("此时对内元素为：");
    Travel(&Q);
    printf("\n");
    
   printf("出队元素为：");  
     printf("%d",DeQueue(&Q,&e));     
 printf("\n");
 printf("\n");
 printf("此时队头元素为：");
 printf("%d",GetHead(Q));
  printf("\n"); 
  printf("此时队内元素为：");
   Travel(&Q);
   printf("\n");
   printf("\n");
   printf("队列的长度为："); 
   printf("%d",ListLength(&Q));
   
   
return 0;
}