【数据结构】循环队列

一、概念

1、队列（queue）：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

      队列是一种先进先出（FIFO）的线性表。允许 插入的一端称为队尾，允许删除的一端称为队

•        队尾   插入   O（1）
•        队头   删除   O（n）

 

2、线性表有顺序存储和链式存储，栈是线性表，所以有这两种存储方式。

     同样，队列作为一种特殊的线性表，也同样存在这两种存储方式。

二、队列的分类

1、顺序队列（数组）

队头  0  删除  O(n)  效率太低

队尾  4  插入  O（1）

2、循环队列：队列的头尾相接的顺序存储结构