队列 队列 是允许队尾进行插入,而在队头进行删除的线性表。 队列:先进先出,后进后出 队头指针 front 队尾指针 rear 插入元素时队尾指针移动,删除元素时队头指针变化 循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。 队列大小计算: rear > front : s= rear - front rear < front : s= 容量 + rear - front rear = front : s=1 或 s=0