【数据结构】顺序存储的循环队列

循环队列

• 顺序存储的队列又被叫静态队列。如果队列不循环，会因不断出队入队，数据向后移动，产生假溢出现象。
• 主要就是2个整形一个表示队首一个表示队尾。其他跟顺序存储一样。

代码收获

• 循环队列的头指针和尾指针相等既表示队列满，也表示队列空，所以做入队时判断加一余最大大小不能等于头指针。这样数据永远差一个元素满，就可以判断这个栈到底是空栈还是满栈了。
• 循环队列打印也要注意需要进行取余的问题。

#include<stdio.h>
#include<stdlib.h>
# define MAXSIZE 100
typedef struct que{
    char ele[MAXSIZE];
    int front,rear;
}quene,*quenep;
void InitialStack(quenep* QE){
    *QE=(quenep)malloc(sizeof(quene));
    (*QE)->rear=0;
    (*QE)->front=0;//2指针相等代表空
}
int PushQuene(quenep QE,char x){
    if((QE->rear+1)%MAXSIZE==QE->front){
        printf("队列满\n");
        return 1;
    }else{
        QE->ele[QE->rear]=x;
        QE->rear=(QE->rear+1)%MAXSIZE;//入队列就是尾指针等于赋值的数，尾指针加一余上总大小
        return 0;
    }
}
int PopQuene(quenep QE,char*x){
    if(QE->front==QE->rear){
        printf("队列空\n"); return 1;
    }else{
        *x = QE->ele[QE->front];
        QE->front=(QE->front+1)%MAXSIZE;//出队列和入队列一样
        return 0;
    }
}
int fucque(quenep QE){
    printf("输入要入队列的元素，'$'结束\n");
    int flag =1;
    while(flag){
        char c;
        c=(char)getchar();
        if(c!='$'){
            PushQuene(QE,c);
        }else{
            flag=0;
        }
    }getchar();
}
int popfuc(quenep QE){
    printf("输入是否要出队列y/n\n");
    char sig;
    sig = (char)getchar();
    if(sig=='y'){
        char ff;
        PopQuene(QE,&ff);
        printf("出队列的是%c\n",ff);
        return 0;
    }else{
        return 0;
    }
}
void Printquene(quenep QE){
    int sa;
    printf("队列里有\n");
    for(sa=QE->front;sa!=QE->rear;sa=(sa+1)%MAXSIZE){
        printf("%c",QE->ele[sa]);
    }
}
void main(){
    quenep QE;
    InitialStack(&QE);
    fucque(QE);
    popfuc(QE);
    Printquene(QE);
}

1231eqwe$
1231eqwe$
输入是否要出队列y/n
y
y
出队列的是1
队列里有
231eqwe