循环队列
- 顺序存储的队列又被叫静态队列。如果队列不循环,会因不断出队入队,数据向后移动,产生假溢出现象。
- 主要就是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