/* 循環隊列的接口定義頭文件 */#define true 1#define false 0/* 隊的最大長度 */#define MAX_QUEUE_SIZE 6/* 隊列的數據類型 */typedef int datatype;/* 靜態鏈的數據結構 */typedef struct queue{  datatype sp_queue_array[MAX_QUEUE_SIZE];  /* 隊頭 */  int front;  /* 隊尾 */  int rear;}cir_queue;/* 靜態順序鏈的接口定義 *//* 靜態鏈的初始化 */cir_queue queue_init();/* 判斷隊列是否為空,若為空 * 返回true * 否則返回false*/int queue_empty(cir_queue q);/* 插入元素e為隊q的隊尾新元素  * 插入成功返回true * 隊滿返回false*/int queue_en(cir_queue *q, datatype e);/* 隊頭元素出隊 * 用e返回出隊元素,并返回true * 若隊空返回false*/int queue_de(cir_queue *q, datatype *e);/* 清空隊 */void queue_clear(cir_queue *q);/* 獲得隊頭元素 * 隊列非空,用e返回隊頭元素,并返回true * 否則返回false*/int get_front(cir_queue, datatype *e );/* 獲得隊長 */int queue_len(cir_queue q);/* 遍歷隊 */void queue_traverse(cir_queue q, void(*visit)(cir_queue q));void visit(cir_queue s);/* 循環隊列的接口實現文件 */#include<stdio.h>#include<stdlib.h>#include"cir_queue.h"cir_queue queue_init(){  cir_queue q;  q.front = q. rear = 0;  return q;}int queue_empty(cir_queue q){  return q.front == q.rear;}int queue_en(cir_queue *q, datatype e){  /* 判斷隊是否已滿 */  if (q -> front == (q -> rear + 1) % MAX_QUEUE_SIZE)    return false;  /* 入隊 */  q -> sp_queue_array[q -> rear] = e;  q -> rear = (q -> rear + 1) % MAX_QUEUE_SIZE;  return true;}int queue_de(cir_queue *q, datatype *e){  /* 判斷隊列是否為空 */  if(q -> front == q -> rear)    return false;  /* 用e返回隊頭元素 */  *e = q -> sp_queue_array[q -> front];  q -> front = (q -> front + 1 ) % MAX_QUEUE_SIZE;  return true;}void queue_clear(cir_queue *q){  q -> front = q -> rear = 0;}int get_front(cir_queue q, datatype *e){  /* 判斷隊列是否為空 */  if (q.front == q.rear)    return false;  *e = q.sp_queue_array[q.front];  return true;}int queue_len(cir_queue q){  /* 若front > rear */  if(q.front > q.rear)    return (q.rear + MAX_QUEUE_SIZE - q.front);  else    return (q.rear - q.front);}void queue_traverse(cir_queue q, void(*visit)(cir_queue q)){  visit(q);}void visit(cir_queue q){  while(q.front != q.rear)  {    printf("%d ",q.sp_queue_array[q.front]);    q.front = (q.front + 1) % MAX_QUEUE_SIZE;  }}int main(){   cir_queue q = queue_init();  queue_en(&q, 1);  queue_en(&q, 2);  queue_en(&q, 3);  queue_en(&q, 4);  queue_en(&q, 5);  printf("此時隊長:length=%d/n", queue_len(q));  queue_traverse(q, visit);  printf("元素6再入隊/n");  queue_en(&q, 6);  queue_traverse(q, visit);  datatype *x = (datatype *)malloc(sizeof(*x));  queue_de(&q,x);  printf("出隊:%d,此時隊長=%d/n", *x, queue_len(q));  printf("元素6再入隊/n");  queue_en(&q, 6);  printf("length=%d/n", queue_len(q));  queue_traverse(q,visit);  datatype *e = (datatype *)malloc(sizeof(*e));  queue_de(&q,e);  printf("queue_de(),e=%d length=%d/n", *e,  queue_len(q));  queue_traverse(q, visit);  queue_clear(&q);  queue_traverse(q, visit);  printf("length:%d/n", queue_len(q));}