循环(顺序或静态)队列对下标控制讨论

1.下标以pQ->rear++(遍历功能容易实现)

 入队代码如下:

void enqueue(PQUEUE pQ, int val, char ch)
{
	pQ->base[pQ->rear % pQ->rear].data = val;
	pQ->base[pQ->rear].ch = ch;
	pQ->rear++;
}

 遍历功能通过以下代码实现:

for (int i = pQ->front, i < pQ->rear, i++)
{
	printf(“%d, %c\n”, pQ->base[i % pQ->maxsize].data, pQ->base[i % pQ->maxsize.ch);
}

判断队列是否满。因为当队列为空的时候pQ->rear% pQ->maxsize == pQ->front也成立。所以改作:

bool is_full(PQUEUE pQ)
{
	if ((pQ->rear + 1) % (pQ->maxsize +1) == pQ->front)	//成立则满
		return true;
	return false;
}

  2.下标pQ->rear=(pQ->rear+1) % pQ->maxsize(入队功能容易实现)

入队代码:

void enqueue(PQUEUE pQ, int val, char ch)
{
	pQ->base[pQ->rear].data = val;
	pQ->base[pQ->rear].ch = ch;
	pQ->rear = (pQ->rear + 1) % pQ->maxsize;
}

遍历功能通过以下代码实现:

if (pQ->front > pQ->rear)	//考虑到出队入队可能导致pQ->front大于pQ->rear
{
	int i = pQ->rear + pQ->maxsize;
}

for(int i = pQ->front; i < pQ->rear + pQ->maxsize; i++)
{
	printf(“%d, %c\n”, pQ->base[i % pQ->maxsize].data, pQ->[i % pQ->maxsize].ch);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值