数据结构之顺序队列

基本概念

队列的顺序存储结构称为顺序队列顺序队列用一个向量空间来存放当前队列中的元素

由于队列的队头和队尾的位置是变化的因而要设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置它们的初值在队列初始化时均应置为

为充分利用向量空间克服假上溢现象的方法是将向量空间想像为一个首尾相接的圆环并称这种向量为循环向量存储在其中的队列称为循环队列（Circular Queue）

实现循环队列上的六种基本运算

置空队

判队空

判队满

入队

出队

取队头元素