数据结构：队列的顺序表示和实现_顺序表表示和实现、数据结构-优快云博客

本文深入探讨了顺序队列中的溢出问题，包括真溢出和假溢出，并提出通过循环队列来解决假溢出的方法。详细介绍了循环队列的实现原理，如满和空的判断条件，以及入队、出队操作的修改。同时，文章还涵盖了双端队列的概念及其变种，如输入受限和输出受限双端队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序队列的“溢出”问题
*真溢出
*假溢出
如何解决“假溢出”问题？
MAXQSIZE
修改入队
修改出队
循环队列
队列为空或者满判定条件出现二义性！
如何解决判决条件的二义性？
设置计数器count；设标志位tag；…；少用一个单元表示“满”.
满：Q.front=(Q.rear+1)%MAXQSIZE
空：Q.front=Q.rear
解决判决条件二义性的方案
循环队列的模块说明：

#define MAXQSIZE 100
typedef struct{
	QElemType *base;
	int front;
	int rear;
	}SqQueue;
Status InitQueue(SqQueue &Q){
	Q.base=(QEelemType *)malloc(MAXQSIZE * sizeof(QElemType));
	if(!Q.base) exit(OVERFLOW);//存储分配失败
	Q.front=Q.rear=0;
	return OK;
}
Status EnQueue(SqQueue &Q,QElemType e){
	if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;//队列满
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXQSIZE;
	return OK;
}
Status DeQueue(SqQueue &e,QElemType &e){
	if(Q.front==Q.rear) return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXQSIZE;
	return OK;
}
int QueueLength(SqQueue Q){
	return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}//if(Q.rear>=Q.front)
		return (Q.rear-Q.front);
	else
		return(Q.rear-Q.front+MAXQSIZE);
Status QueueEmpty(SqQueue Q){
		return (Q.front==Q.rear);
	}//判队空
Status DestroyQueue(SqQueue &Q){
	free(Q.base);
	Q.base=NULL;
	Q.front=Q.rear=0;
	return OK;
}//销毁队列

双端队列，输入受限双端队列，输出受限双端队列
在这里插入图片描述
小结:栈
小结:队列