队列也是一种数据结构,它的特点和栈不同,栈是后进先出,而队列是先进先出,并且只能从头出,从尾部进。
- 队列的分类:
- 顺序队列
- 循环队列
- 链式队列
- 优先级队列
- ...
- 顺序队列
顺序队列可以分为两种,一种是出队列时对头不动,就是:
这种方法的缺点是如果一次出队大量元素的话就要搬移大量元素。
还有一种是出队时对头移动:
这种情况可能会导致假溢出,假溢出就是:队列中还有剩余空间,但是无法再进行入队操作了。
- 循环队列
队头和队尾相连,可以解决假溢出的缺陷。
入队时rear指向队列中最后一个入队的数据,出队时,front指向出队元素的下一个元素。
关于循环队列如何判断队列为空或