c语言中的循环队列函数,c语言循环队列遍历

二级c语言，队列、循环队列是什么?

队列是一种特殊的线性表，循环队列是将向量空间想象为一个首尾相接的圆环。

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：空间域名、雅安服务器托管、营销软件、网站建设、贡井网站维护、网站推广。

1、队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

2、循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。在顺序队列中，当队尾指针已经到数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫做“假溢出”，解决假溢出的途径----采用循环队列。

扩展资料

判断队列满的情况：

1、count来计数；通常使用count

Count等于队列的MAXSIZE

2、Flag标志 int

入队列 flag=1 出队列flag=0

Front=rearflag==0

3、把一个存储单元空出来，不存放数据

Rear+1==front

注意事项：（不要）顺序结构，SeqQueue myQueue；

参考资料来源：百度百科—循环队列

s表示的是循环队列的成员个数

front是队列的头指针

rear是队列的尾指针

s=0表示循环队列中的成员个数为0，当然也就是队列为空了

s=1表示循环队列中的成员个数为1，front=rear说明队列的头指针和尾指针都指向同一个队列成员，也就是说这个/队列已经封闭了(首尾已经相接)，那么这个队列也就满了

front=rear=m其中的m也不晓得是什么了

这个m就是具体的成员的地址了，front=rear=m，m就成了当前循环队列中唯一的成员

主要错在InitQueue函数里面。当声明一个指针的时候，除了指针本身占用的内存以外，是不会分配具体的内存空间的。也就是说，如果只是CircQueue *q;声明指针q，然后直接使用它的内部成员q-front，q-rear = 0是不合法的。实际上，在Visual Studio里面是编译不通过的。

修改后运行截图

CircQueue *InitQueue() {

CircQueue *q = (CircQueue*)malloc(sizeof(CircQueue));

q-front = 0;

q-rear = 0;

return q;

}

很简单啊，用一个数组，和2个指针就可以做到这一点，注意，一定要控制好指针，防止写的东西覆盖了没有发送的东西。

一个指针控制写，一个控制输出。如果走到尾巴，就把它移动到数组的0号元素。如果写的郭快，赶上了输出指针就不可以写。或则进行互斥处理，方法太多。不过写起来浪费时间。

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容