循环队列

区分队空还是队满的情况：

1）牺牲一个单元来区分队空和队满

　　队空：队首指针 = 队尾指针

　　队满：（队尾指针 + 1）% MAXSIZE = 队首指针

2）类型中增加一个表示元素个数的数据成员

3）tag数据成员

标签：队尾,队空,队列,队首,区分,循环,队满,指针
来源： https://www.cnblogs.com/juanzhi/p/12899461.html