本文给大家分享了51单片机的FIFO（先入先出）循环队列实现的源代码。

注：分为四个内容：顺序栈、链栈、循环队列、链队列。代码由C++程序设计语言编写，包含栈和队列的基本操作（栈：出、入、取、判空等|队列：出、入、取、打印队列、判空等），并展示了三个具体的使用例子，包括用栈求进制转换和用队列打印杨辉三角形，以及用栈计算后缀表达式。代码均已通过VS（附有运行结果截图）。为了防止误修改，文档已限制编辑，密码是：1234。本资源适合数据结构初学者和期末复习等，代码仅供参考。

queue.h头文件：循环队列的实现，操作包括初始化队列、入队、检查是否为空、出队、检查是否为满。源.cpp：利用两个队列打印出杨辉三角。

循环队列——队列的顺序表示和实现 前面分析顺序队的时候,我们知道,顺序队存在”假溢出”的问题,这个问题有时会造成很大的内存浪费,循环队列就是为了解决这个问题而提出地一个很巧妙的办法.循环队列和顺序队列的主要区别在于:循环队列将顺序队列臆造成一个环状空间.在操作上这种异同体现在: 相同点: 在顺序队列和循环队列中,进行出队、入队操作时,队首、队尾指针都要加 1 ,朝前移动。 不同点: 1. 在循环队列中当队首、队尾指针指向向量上界(MAX_QUEUE_SIZE-1) 时,其加1 操作的结果是指向向量的下界 0 。而在顺序队列中,说明队已满,若此时采用的是动态顺序链,可以增加申请内存.若是

主要为大家详细介绍了C++实现循环队列，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

c++实现的一个可用的循环队列，性能非常好，测试可用，

用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度

自己写的过了验收的 类C的数据结构 用了循环队列 主要是移动队列头指针

要求循环队列不损失一个空间全部都得到利用，设置一个标志域tag，以0和1来区分当队头与队尾指针相同时队列状态的空和满，试编写与此结构相对应的入队和出队操作。

设计一个算法，用一个栈s将-一个队列Q逆置: (1)要求采用顺序栈和循环队列来实现。 (2)要求采用链栈和链队列来实现。