本文详细介绍了队列这一数据结构，强调了其先进先出（FIFO）的特点，并对比了基于数组的顺序队列和链表的链式队列的实现方式。顺序队列要考虑队满和队空的条件判断，而链式队列则没有容量限制。循环顺序队列在处理队满时采用了取余运算。队列的操作主要包括出队和入队，文中给出了具体的判断和操作步骤。
和栈一样，队列也是一种受限制的线性结构
它的特点是先进先出，后进后出
队列的实现方式可以基于数组或链表，前者叫顺序队列，后者叫链式队列
对于两个主要操作出队和入队的判断
非循环顺序队列：
出队：首先判断是否队空，空返回false，要不返回队头，队头指向下一个
入队：对于顺序队列我们要判断是否队满（tail==capacity），再判断是不是伪队满（head！=0）
非满直接入队，队尾指向下一个
非循环链式队列：
队头出队，队尾插入
出队：首先判断是否队空，空返回false，要不返回队头，队头指向下一个
入队：链表无限大，不要判断队满，直接入队，队尾指向下一个
循环顺序队列：
会浪费一个数组元素空间，出队还是队空的判断，入队还是队满的判断，与非循环顺序队列一样，队空的判断依然是（head==tail）,不同的是队满的判断是（tail+1）%capacity==head
head和tail指向下一个元素的时候由于可能越界需要进行取余
715
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
