顺序循环队列队满队空的两种判别方式

写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。

目录:
1.方法一:少用一个元素空间
2.方法二:设置标志位区分队列的空和满

1.方法一:少用一个元素空间

我们严蔚敏奶奶的书是使用的这种方法

当我们的顺序循环队列空间大小是m那么有m-1个元素就可以认为是队满,也就是:
(Q.rear+1)%MAXQSIZE==Q.front
那么队空就是首尾指针相等,即:
Q.front==Q.rear

2.方法二:设置标志位区分队列的空和满

我们看一道程序设计题:

假设以数组Q[m]存放循环队列元素,同时设置一个标志tag以tag== 0和tag==1来区别在队头指针(Q.front)和队尾指针(Q.rear)相等时,队列状态为空,还是满,并试着写出相应插入删除的算法

直接看代码:

typedef struct{
	ElemType *base;
	int front;
	int rear;
	int tag;
}SqQueue;
Status InitQueue(SqQueue &Q)
{
	Q.base=new ElemType[MAXSIZE];
	if(!Q.base)
	exit(1);
	Q.front=Q.rear=0;
	Q.tag=0;
	return OK; 
}
Status EnQueue(SqQueue &Q,ElemType e)
{
	if((Q.tag==1)&&(Q.rear==Q.front))//队满
	return ERROR;
	else
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXSIZE;
	if(Q.tag==1)
	Q.tag=1;
	return OK; 
}
Status DeQueue(SqQueue &Q,ElemType e)
{
	if((Q.tag==0)&&(Q.rear==Q.front))//队空
	return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXSIZE;
	if(Q.tag==1)
	Q.tag=0; 
    return OK; 
}

我们可以看到队满和空都需要具备两个条件

队满:(Q.tag==1)&&(Q.rear==Q.front)
队空:(Q.tag==0)&&(Q.rear==Q.front)

©️2020 CSDN 皮肤主题: 像素格子 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值