码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-04-12 03:56:49      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:one   log   alt   false   arp   error   turn   max   blog   

技术分享

理解

 理解:

实现循环队列

队首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];
}

 

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

标签:one   log   alt   false   arp   error   turn   max   blog   

原文地址:http://www.cnblogs.com/clanguageweaver/p/6696486.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!