sv队列和动态数组的区别_六、循环队列

1. 队列及循环队列定义

队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头，如下图所示。

普通的顺序队列我们设置队头指针（front）和队尾指针(rear)来描述队列里的数据存储位置。初始两个指针都指向0号元素，如下图所示。

当入队时，rear指针向尾部移动，front指针则依旧指向首元素，如下图所示。

当出队时，front指针向下一个元素移动，释放出队元素，尾指针不变，入下图所示。