《数据结构——C语言描述》习题及答案 耿国华 2(3)

8. 要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。 [提示]：

初始状态：front==0, rear==0, tag==0 队空条件：front==rear, tag==0 队满条件：front==rear, tag==1

其它状态：front !=rear, tag==0（或1、2）

入队操作：

（入队）

if (front==rear) tag=1；（或直接tag=1）