为什么先插入之后尾指针加一,不应该尾指针先加一将位置产生,先有了座位再插入吗
因为Q->rear指向的就是当前的空位,不是最新加入的元素。所以先写入当前的空位,然后将Q->rear指向下一个待写入位置
rear就是能插入数据的位置 队尾啊。。你想想你插入第一个数据之后 rear是不是+1了 那第二个数据插入的时候如果先+1 是不是就空了一个位置了