c语言结构体那块的队列问题。我们书上没有，是能给我讲讲。把我讲懂我给加分

Answer 1

你好，队列用简单的话讲就是一个数组，这个数组是先进先出的。
队列包含两个属性，一个叫head，head指向队头，另一个叫tail，tail 指向当前的队尾。
举个例子：用一个数组q[1...n]来表示一个队列，里面最多放n-1个元素，各元素的位置为：head，head+1，...，tail-1，在最后一个位置要进行圈绕，即让队列中的n个元素排成环形，位置1刚好在位置n的后面。
开始时候head=tail=1，因为没有元素，都指向q[1]，然后是入队操作，入队操作直接往“队尾”添加元素即可，将插入的元素赋值给q[tail]，然后看tail是不是已经到数组的末尾位置了，如果到了，tail=1（实现了环形数组），如果没有到，那么tail=tail+1，入队结束。删除操作是直接从“队头”删除，找到q[head]，将其值取出赋值给一个变量比如说x，然后看head是不是已经到数组的末尾位置了，如果到了，head=1（实现了环形数组），如果没有到，那么head=head+1，出队结束。判队列是否为空操作，就看head是否等于tail，等于就是空的。最后，注意当队列为空时，试图删除一个元素，就会导致队列下溢，应该在删除前先判定队列是否为空。如果head=tail+1时（因为是环形），队列满，此时添加元素会溢出，应该在添加操作前判定。

Answer 2

你的问题是什么，能描述清楚一点么？

追问

就是队列呀，有点像链表的那个，

追答

队列跟栈是比较接近的概念，就像一个通道，从队尾进入，从队首出来，就这两个要点，其他没什么啊