【ADT】队列_顺序实现_补充

今天学习了王道的ADT中3.2_2队列的顺序实现，有些有用的知识点可以进行一些补充，如下：

1.0.1 我们都知道在循环队中我们一般会牺牲一个内存空间便于对队的满与空的判断条件进行处理（rear == front ⇔ 空队&初始化；rear + 1 == front ⇔ 满队）

1.0.2 但是如果出题老师不想让我们浪费这个空间，我们可以在队列结构中用int queue_now_size;来表示队列当前长度，初始化为0；入队时queue_now_size ++；出队时queue_now_size --；queue_now_size == Maxsize ⇔ 满队；queue_now_size == 0 表示空队。

1.0.3设置变量int tag；当变量的值为0表示上次操作为删除操作，当变量的值为1表示上次操作为插入操作，又因为：只有删除操作才会导致队列变空；只有插入操作才会导致队列变满。队满条件：front == rear && tag == 1；队空条件：front == rear && tag ==0;

SUM：注意！以上这些方法都是基于队尾指针指向队尾元素的一个前提条件。但是考试会有队尾指针指向队尾元素，这样的代码是实现有一些不同。