队列:想象成排队买票,先来的先买,后来的人只能站队尾,不允许插队。先进者先出,这就是典型的“队列”。
队列和栈的比较:
所以,队列和栈一样,也是一种操作受限的线性表数据结构。
跟栈一样,队列可以用数组来实现,也可以用链表实现,用数组实现的队列叫做顺序队列,用链表实现的队列叫做链式队列。
循环队列中判断队满的条件公式:
(tail+1)%n=head,其中 head 的指针,指向队头; tail 指针,指向队尾。
循环队列会浪费一个数组的存储空间,因为这样可以更容易判断队空和队满。
引用自极客时间