循环队列详解及队列的顺序表示和实现

/* 循环队列的接口定义头文件 */#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));}