本周的作业要求： 1.给出循环队列的存储结构定义。 2.完成循环队列的基本操作函数。 1) 初始化循环队列； 2) 建立循环队列； 3) 实现入队和出队操作 ...

由于循环队列的特殊性，当队首指针=队尾指针的时候，既可能表示空也可能表示满，所以需要另加一个判断位。 我现在介绍的循环队列判断满空的三种方法分别是：1.设标志位法 2.预留一位法； 3.预存长度法（顾名思义，很简单） 1.设标志位法 思路：预设一个标志,tag，初值 ...

简单的流程图 参阅其他博客，并在其基础上进行修补 https://blog.csdn.net/JxufeCarol/article/details/83057 ...

-------------链队列初始化操作地址0x7fff5fbff618------------- -------------判断链队列是否为空队列地址0x7fff5fbff5c0------------- -------------进入链队列 ...

　　在循环队列中，Q.front表示对头，Q.rear表示队尾。因为队列大小是有限的，所以在队列指针移动的时候，会出现到头的情况，这时候需要指针回到起点。 所以入队时Q.rear=Q.rear+1%Maxsize，出队时，Q.front=Q.front+1%Maxsize.而如果一个队列 ...

循环队列类似栈，但是有两个口，一个专门用来入队，一个专门用来出队。由于入队出队不在一个端口，因此如果不适用循环队列，随着队列的使用，存储空间马上就被耗光了。在循环队列中，一个主要的知识点，就是如何判断队列为空，或者队列满。 这里主要有两个方法： 1 设置一个标记位，初始时，队列为空，我们设置 ...

循环队列 当用顺序结构实现队列时如图所示：可以用一个数组代表队列空间，队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值，再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做，就会遇到一个棘手的问题，那就是队头 ...

和栈相反，队列是FIFO表，先进先出。故名思议，和排队打饭一样，先入队的先打完出去，而且只能从队列的尾端加入（插队的滚粗啊。。）。用数组实现队列的话，循环队列是一般是必须的。我们会用2个下标head and tail来标记队头和队尾的位置，如果有人出队的话，head就会+1，入队tail+1 ...