数据结构（队列）学习心得

数据结构（队列）学习心得
1、队列的定义：
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表，简称FIFO. 允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是 q = (a1, a2, ….., an),如下图所示：

2、循环队列：
front 指针指向队头元素
rear 指针指向队尾元素的下一个位置

队列这种头尾相接的顺序存储结构称为循环队列。（上图认为队列满）

3、 如何判断队列满还是空？
由于rear 可能比 front 大， 也可能比front小，所以尽管它们只相差一个位置时就是满的情况，但也可能是相差整整一圈。所以若队列的最大