题目:
若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时队列状态是空还是满。试编写与此结构相对应的入队和出队算法。
front ==rear && tag ==0,队空;
front ==rear && tag ==1,队满;
初始化:
#define MaxSize 50;
typedef struct{
ElemType data[MaxSize];
int front,rear,tag;
}SqQueue