如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,求这个队列中从队列投到队列尾的元素个数(包含队列头、队列尾)。

本文介绍了一种使用C++实现的循环队列结构,并详细解释了如何通过少用一个空间来判断队列的空与满状态。文章提供了一个初始化队列的示例函数,并展示了如何打印队列中各节点的索引及其指向的下一个节点的索引。

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

#include <iostream>
using namespace std;

//循环队列(少用一个空间)长度
#define M (8+1)

typedef struct node {
	int index;
	int nextIndex;
} Node;

Node* init(int front, int len) {
	//限制少用一个空间,没有限制少用一个下标,所以front>M-1
	if (front > M - 1 || len > M - 1) {
		return NULL;
	}
	Node* nodes = new Node[len];

	for (int i = 0, j = front; i < len; ++i, ++j) {
		nodes[i].index = j % M;
		nodes[i].nextIndex = (j + 1) % M;
	}
	return nodes;
}

void printDescription(Node* nodes, int len) {
	if (nodes) {
		for (int i = 0; i < len; ++i) {
			cout << "index: " << nodes[i].index << " nextIndex: "
					<< nodes[i].nextIndex << endl;
		}
		/*
		 *循环队列(少用一个空间)长度计算公式:length = (rear-front+1+M)%M;
		 *为了判断队列是否空/满情况
		 *空: front == rear
		 *满:front == (rear+1)%M
		 */
		int length = (nodes[len - 1].index - nodes[0].index + 1 + M) % M;
		cout << "length: " << length << endl;
	} else {
		cout << "参数错误!!!" << endl;
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值