标签：队列 队头 CG ai rear front 操作 输入

设输入一整数序列:a1,a2,a3,...,an(输入序列以-2结束),编写算法实现如下功能:使用循环队列存储输入的整数(设队列的存储容量固定为6),当ai不等于-1时将ai入队；当ai等于-1时将当前队头元素出队。根据输入序列完成入队出队操作,并将队列中所有的数据输出(先输出队头元素)，当队列为空时输出NULL。

【输入形式】
【输出形式】
【样例输入】1 2 3 -1 -1 5 6 -2 //输入序列
【样例输出】3 5 6 //整个过程结束后队列中现有元素情况

Tips：队列要连起来的话，需要在逻辑上变成环状，

就是在front和rear前进的时候  front=（front+1）Mod  Maxsize

判断栈空：  if（c.rear==c.front）

判断栈满： if( （c.rear+1）%Size==c.front).     就是队尾指针的下一个位置就是队头

进队：        if( （c.rear+1）%Size！=c.front).  { c.a[c.rear]=n;  c.rear=(c.reat+1)%Size}

出

标签：队列,队头,CG,ai,rear,front,操作,输入
来源： https://blog.csdn.net/weixin_55118572/article/details/121107063

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。