C语言算法积累加tag的循环队列
更新时间：2022年06月06日 15:59:23 作者：aprilzj123
这篇文章主要为大家介绍了C语言算法积累加tag的循环队列的解题思路，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目：
若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。
试编写与此结构相应的入队和出队算法。
关键字：
循环队列+tag的使用
思路 ：
循环队列：
需要变量：队头指针front，队尾指针rear，增减元素的开关：tag
1）入队算法
尾插法：Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%Maxsize;Q.tag=1
队空条件：Q.front== Q.rear且Q.tag==0
2）出队算法
头结点删除：x=Q.data[Q.front];Q.front=(Q.front +1)%Maxsize;Q.tag=0
队满条件：Q.front == Q.rear且Q.tag=1
注意：当删除之后链表为空时，还需增加一步，将尾指针指向头结点
1.设“tag”法的循环队列入队算法：
int EnQueue1(SqQueue &Q, ElemType x){
if(Q.front==Q.rear&&Q.tag==1)
return 0;
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%MaxSize;
Q.tag=1;
return 1;
}
2.设“tag”法的循环队列入队算法：
int DeQueue1(SqQueue &Q, ElemType &x){
if (Q.front==Q.rear&&Q.tag==0)
return 0;
x=Q.data[Q.front];
Q.front=(Q.front+1)%MaxSize;
Q.tag=0;
return 1;
}
以上就是C语言算法积累加tag的循环队列的详细内容，更多关于C语言算法tag循环队列的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了C++实现广播通信的方法,实例讲述了C++ socket广播通信的原理与实现方法,需要的朋友可以参考下2014-10-10
本文主要介绍了C++17之std::visit的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02![C语言入门篇--变量[定义,初始化赋值,外部声明]](//img.jbzj.com/images/xgimg/bcimg2.png)
本篇文章是c语言基础篇，本文对初识c语言的变量、变量的定义、初始化与赋值、变量的分类、含义、外部声明做了简要的描述，帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
今天小编就为大家分享一篇关于C++标准模板库vector的常用操作，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
这篇文章主要为大家介绍了matlab GUI指纹识别门禁系统的介绍及源码实现，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-02-02
这篇文章主要介绍了win10中dlib库的安装过程，本文通过实例图文介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-03-03
单元测试（unit testing），是指对软件中的最小可测试单元进行检查和验证。动态分析就是通过观察软件运行时的动作，来提供执行跟踪，时间分析，以及测试覆盖度方面的信息。下面我们来详细了解下吧2019-06-06
这篇文章主要介绍了一些常用排序算法整理，插入排序算法、直接插入排序、希尔排序、选择排序、冒泡排序等排序,需要的朋友可以参考下2014-03-03
今天小编就为大家分享一篇关于C++中指针函数与函数指针的使用，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
C++11有了chrono库,可以在不同系统中很容易的实现定时功能,要使用chrono库,需要#include,其所有实现均在std::chrono namespace下,本文给大家介绍C++11计时器:chrono库介绍,感兴趣的朋友一起看看吧2023-12-12
![C语言入门篇--变量[定义,初始化赋值,外部声明]](http://img.jbzj.com/images/xgimg/bcimg2.png)
最新评论