# 1 题目描述
若希望循环队列中的元素都能够得到利用,则需设置一个标志域tag,并以tag的值为0还是1,来区分队头指针front和队尾指针rear相同时的队列的状态是“空”,还是“满”,试编写与此结构相应的入队和出队算法。
# 2 基本思路
主要是队列为空、队列为满时的判断条件,
[1]队空条件:Q->front==Q->rear&&Q->tag==0
[2]队满条件:Q->front==Q->rear&&Q->tag==1
[3]进队操作&出队操作:
【1】进队操作
Q->data[Q->rear]=e;
Q->rear