C语言中循环队列的队满和队空的判断条件各是啥？有啥不同？

Posted 2023-03-14

队空时： Q.front == Q.rear;

队满时： Q.front == (Q.rear + 1) % MAXSIZE;

front指向队首元素，rear指向队尾元素的下一个元素。

maxsize是队列长度。

扩展资料：

实现的代码：

#include <stdio.h>

#include <malloc.h>

#define MAXSIZE 100  //最大队列长度

#define OK 1

#define ERROR 0

typedef int ElemType;

typedef int Status;

typedef struct

ElemType *base;  //队列空间

int front;   //队头指针

int rear;       //队尾指针，若队尾不为空，则指向队尾元素的下一个位置

SqQueue;

//初始化循环队列

Status initQueue(SqQueue &Q)

Q.base = (ElemType *) malloc(MAXSIZE * sizeof(ElemType));  //申请空间

Q.front = Q.rear = 0;       //队空

return OK;

//入队

Status enQueue(SqQueue &Q, ElemType e)

if ((Q.rear + 1) % MAXSIZE == Q.front) return ERROR; //队满，无法添加

Q.base[Q.rear] = e;  //插入元素

Q.rear =  (Q.rear + 1) % MAXSIZE; //队尾指针+1

return OK;

//出队

Status deQueue(SqQueue &Q, ElemType &e)

if (Q.front == Q.rear) return ERROR; //队空，无法删除

e = Q.base[Q.front]

Q.front = (Q.front + 1) % MAXSIZE;  //队头指针+1

return OK;

//返回队列长度

Status length(SqQueue &Q)

return (Q.rear - Q.front + MAXSIZE) % MAXSIZE; 

参考技术A 这就看你的数据结构是什么样子的了。如果是顺序表，也就是数组做队列的载体：
队满：top==（end+1）%size
队空：top==end
如果是链表，用指针实现的：
队满：top==end->next
队空：top==end 参考技术B 另设长度计数器是一种方法

另设标志位来判断也是一种

不过估计你问的是这种， 对空：q.front=q.rear
队满：（Q.rear+1）%MAXQSIZE=Q.front

因为不管队满还是对空，就实际而言 都是q.front=q.rear
所以队满判断就需要求余判断追问

队满：（Q.rear+1）%MAXQSIZE=Q.front

是什么意思，还有MAXQSIZE代表什么

追答

maxsize是队列长度

假设队长8 队列编号是12345678

假如已经插入了4个数据就是1234位已经被占用，再插入一位，做队满判断，4+1=5， 5和8求余得5（5除以8，商0余5嘛）5不等于1 所以把他插入到第五位

假如已经插入了8个数据，就是12345678被占用了，此时再插入一位，做队满判断，8+1=9， 9和8做求余运算得1，1=1 符合队满条件，不能插入 此时即判断队满

本回答被提问者采纳