循环队列基本操作C语言版_循环队列清空基本操作c语言

队列有普通顺序队列、循环队列以及链式队列，顺序队列会出现空间的使用不科学、虚假溢出等问题，链式队列相对简单，故这里实现循环队列，重点在于各个判断的条件。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef struct
{
    int *data;
    int front,rear;
}SqQueue;
void Init(SqQueue *Q) //初始化
{
    Q->front=Q->rear=0;  //队头队尾游标均指向0，入队时rear指向下一个，出队时front指向下一个
}
int Empty(SqQueue Q)  //判空
{
    if(Q.front==Q.rear)
        return 1;
    return -1;
}
int Full(SqQueue Q)  //判满
{
    if((Q.rear+1)%MAXSIZE==Q.front) //若队满.想象循环队列为一个圆环，对MAXSIZE取余相当于屏蔽了超过最大长度限度下标的限制
        return 1;                   //此方法牺牲了一个单位作为判满条件
    return -1;
}
int EnQueue(SqQueue *Q,int d)  //入队
{
    if(Full(*Q)==1)
        return -1;
    Q->data[Q->rear]=d;
    Q->rear=(Q->rear+1)%MAXSIZE;
}
int OutQueue(SqQueue *Q) //出队
{
    int x;
    if(Empty(*Q)==1)  //若队空
        return -1;
    x=Q->data[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;
    return x;
}
int GetElem(SqQueue Q)  //获取队头元素
{
    return Q.data[Q.front];
}
int Length(SqQueue Q)  //求队长
{
    return (Q.rear+MAXSIZE-Q.front)%MAXSIZE; //当rear小于front说明转过了一圈，加上Maxsize表示此时的实际位置，差值取余可得长
                                      //rear比front大说明没到一圈,此时长为二者差值，加MAXSIZE再取仍得本身
}
int main()
{
    SqQueue Q;
    Q.data=(int *)malloc(sizeof(int)*MAXSIZE);
    Init(&Q);
    printf("是否为空：%d",Empty(Q));
    EnQueue(&Q,1);
    printf("\n%d  %d",Q.front,Q.rear);
    EnQueue(&Q,2);
    OutQueue(&Q);
    printf("\n是否为空：%d",Empty(Q));
    printf("\n队长为：%d",Length(Q));
    EnQueue(&Q,3);
    EnQueue(&Q,4);
    EnQueue(&Q,5);
    printf("\n%d  %d",Q.front,Q.rear);
    printf("\n队长为：%d",Length(Q));
    printf("\n获取元素为：%d",GetElem(Q));
    return 0;
}
以上为循环队列，链式队列相比循环队列逻辑更加简单。思路：
需要两个指针，队头指针指向头结点，队尾指针指向尾节点，入队操作即尾插法插入即可，出队操作即读出头结点后继节点后删除该节点。其他判断条件逻辑较简单。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71