习题3.12 另类循环队列 (20分)

最新推荐文章于 2022-08-22 11:23:44 发布

weixin_30609331

最新推荐文章于 2022-08-22 11:23:44 发布

阅读量267

点赞数

原文链接：http://www.cnblogs.com/clanguageweaver/p/6696486.html

版权

理解

理解：

实现循环队列

队首Q->Front=(Q->Front+1)%Q->MaxSize;

队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize;

删除操作：移动队首，计数器Count--；

插入操作：先执行计数器Count++，在执行向后移动队尾（这里也可以先移动队尾，后执行Count++，知识删除操作取出数的下标要变化）；

注意：队首默认为0；

bool AddQ(Queue Q,ElementType X)
{
	if(Q->MaxSize==Q->Count)
	{
		printf("Queue Full\n");
		return false;
	}
	Q->Count++;
	Q->Data[(Q->Front+Q->Count)%Q->MaxSize]=X;
	return true;
}
ElementType DeleteQ(Queue Q)
{
	if(Q->Count==0)
	{
		printf("Queue Empty\n");
		return ERROR;	
	}
	Q->Count--;
	Q->Front=(Q->Front+1)%Q->MaxSize;
	return Q->Data[Q->Front];
}

转载于:https://www.cnblogs.com/clanguageweaver/p/6696486.html