C语言数据结构代码练习day10
队列
先进先出,有队头、队尾两个指针。
队列的指针计数需要循环,因此采用取余操作。
数据入队从队尾进入,出队要从队头出。
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{ //定义队列数据结构
int data[10]; //队列数据
int front=0; //队头指针初始化
int rear=0; //队尾指针初始化
}SqQueue; //定义队列
/*入队*/
bool EnQueue(SqQueue &Q,int x){
if((Q.rear+1)%10==Q.front)
return false; //判断队满
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%10;
return true; //入队成功
}
/*出队*/
bool DeQueue(SqQueue &Q,int &x){
if(Q.rear==Q.front)
return false; //判断队空
x=Q.data[Q.front];
Q.front=(Q.front+1)%10;
return true; //出队成功
}
需要注意:
队列初始化时,队头指针和队尾指针都指向data[0],即
Q.front==Q.rest
因此该条件应视为判断队列空的条件,应用在出队函数中。
入队判断队满的条件是
(Q.rear+1)%10==Q.front
而该条件成立时,此时Q.data[Q.rear]并没有存放数据,因此上述代码中队列最大容量为9。