c语言实现顺序循环队列

本文介绍了队列的基本概念,强调了顺序队列在数据结构中的应用。讨论了循环队列的概念,解释了如何处理假溢出问题,通过取余操作实现循环队列的逻辑。并提供了在Visual Studio 2017环境下用C语言实现顺序循环队列的代码示例。
摘要由CSDN通过智能技术生成

队列

队列简称队,是一种操作受限的线性表,限制在于仅允许在表的一段进行插入操作,而在表的另一端进行删除操作。
进行插入的一段叫做队尾,进行删除的一端叫做队首,队又称作先入先出表。

在这里插入图片描述
队列到顺序表的映射如图:
在这里插入图片描述
采用顺序储存结构的队列称为顺序队。注意在学习线性表的时候,要充分掌握表的上下界,在操作某个位置时,搞清楚其下标。
队列类型声明如下;

typedef struct
{
	Elemtype data[MAXSIZE];//存放队中元素
	int front,rear;//队头和队尾位置
}SQQueue;

队列的主要操作有入队和出队:
enQueue(&q,e);//进队列,将元素e作为队尾元素

deQueue (&q,&e);//出队列,从队列中出队一个元素,并将其值赋给e

循环队列

前面的队列操作中,进队时队尾位置rear增1,元素出队时,队头位置front增1,当rear==MAXSIZE-1时,表示此时队列满了(上溢出),不能再进队元素。实际上此时队

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值