1 #include <stdio.h>
  2 #include <stdlib.h>
  3
  4 #define OK 1
  5 #define ERROR 0
  6 #define TRUE 1
  7 #define FALSE 0
  8
  9 #define MAXSIZE 10                /* 存储空间初始分配量 */
 10
 11 typedef int Status;
 12 typedef int QElemType;             /* QElemType类型根据实际情况而定，这里假设为int */
 13
 14 /* 循环队列的顺序存储结构 */
 15 typedef struct
 16 {
 17     QElemType data[MAXSIZE];
 18     int front;                   /* 头指针 */
 19     int rear;                    /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
 20 }SqQueue;
 21
 22 Status visit(QElemType c)
 23 {
 24     printf("%d ",c);
 25     return OK;
 26 }
 27
 28 /* 初始化一个空队列Q */
 29 Status InitQueue(SqQueue *Q)
 30 {
 31     Q->front=0;
 32     Q->rear=0;
 33     return  OK;
 34 }
 35
 36 /* 将Q清为空队列 */
 37 Status ClearQueue(SqQueue *Q)
 38 {
 39     Q->front=Q->rear=0;
 40     return OK;
 41 }
 42
 43 /* 返回Q的元素个数，也就是队列的当前长度 */
 44 int QueueLength(SqQueue Q)
 45 {
 46     return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
 47 }
 48
 49 /* 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR */
 50 Status GetHead(SqQueue Q,QElemType *e)
 51 {
 52     if(Q.front==Q.rear)     /* 队列空 */
 53         return ERROR;
 54     *e=Q.data[Q.front];
 55     return OK;
 56 }
 57
 58 /* 若队列未满，则插入元素e为Q新的队尾元素 */
 59 Status EnQueue(SqQueue *Q,QElemType e)
 60 {
 61     if ((Q->rear+1)%MAXSIZE == Q->front)    /* 队列满的判断 */
 62         return ERROR;
 63     Q->data[Q->rear]=e;                     /* 将元素e赋值给队尾 */
 64     Q->rear=(Q->rear+1)%MAXSIZE;            /* rear指针向后移一位置， */
 65                                             /* 若到最后则转到数组头部 */
 66     return  OK;
 67 }
 68
 69 /* 若队列不空，则删除Q中队头元素，用e返回其值 */
 70 Status DeQueue(SqQueue *Q,QElemType *e)
 71 {
 72     if (Q->front == Q->rear)                /* 队列空的判断 */
 73         return ERROR;
 74     *e=Q->data[Q->front];                   /* 将队头元素赋值给e */
 75     Q->front=(Q->front+1)%MAXSIZE;          /* front指针向后移一位置， */
 76                                             /* 若到最后则转到数组头部 */
 77     return  OK;
 78 }
 79
 80 /* 从队头到队尾依次对队列Q中每个元素输出 */
 81 Status QueueTraverse(SqQueue Q)
 82 {
 83     int i;
 84     i=Q.front;
 85     while((i+Q.front)!=Q.rear)
 86     {
 87         visit(Q.data[i]);
 88         i=(i+1)%MAXSIZE;
 89     }
 90     printf("\n");
 91     return OK;
 92 }
 93
 94 int main()
 95 {
 96     SqQueue Q;
 97     QElemType e;
 98     Status i;
 99     int j,k=0;
100
101     i=InitQueue(&Q);
102     printf("1.初始化队列Q后，队列Q的长度为：Q.length=%d\n",QueueLength(Q));
103
104     printf("2.请输入整型队列元素(不超过%d个),-1为提前结束符: \n",MAXSIZE-1);
105     do
106     {
107         e=k+10;
108         if(e==-1)
109             break;
110         k++;
111         EnQueue(&Q,e);
112     }while(k<MAXSIZE-1);
113
114     printf("3.连续%d次由队头删除元素,队尾插入元素:\n",MAXSIZE);
115     for(j=1;j<=MAXSIZE;j++)
116     {
117         DeQueue(&Q,&e);
118         printf("删除的元素是%d,插入的元素:%d \n",e,j+100);
119         e=j+100;
120         EnQueue(&Q,e);
121     }
122
123     printf("4.现在队列中的元素为: \n");
124     QueueTraverse(Q);
125
126     printf("5.现在队列Q的长度为：Q.length=%d\n",QueueLength(Q));
127
128     DeQueue(&Q,&e);
129     printf("6.在队列Q的队头处删除元素后：Q.data=");
130     QueueTraverse(Q);
131
132     GetHead(Q,&e);
133     printf("7.现在队列Q的队头元素是：%d\n",e);
134
135     i=ClearQueue(&Q);
136     printf("8.将队列Q清空后，队列Q的长度为：Q.length=%d\n",QueueLength(Q));
137
138     return 0;
139 }