qq_46370017的博客

若有队头元素出队，队头指针会后移，静态数组出现空闲空间，如果此时有新元素入队，要能插入到队列前面空闲的位置。比如，假设静态数组最大容量为10，在rear为9时，插入元素，之后执行此语句使队尾指针指向下一个待插入位置，则此时 (9+1)%10=0，就指向数组下表为0的位置，最简单的情况是依次进栈，所有元素都进栈之后，进行出栈操作，此时出栈的顺序即为：e,d,c,b,a。注意，由于队列操作受限，队头删除，队尾插入，因此需要两个指针分别指向队头和队尾。

数据结构中的顺序表和链表都属于线性表。何为线性表？即相同数据类型的有限序列。