一.什么是队列?
队列(queue),是一种先进先出的线性表。 它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操
作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
二.队列和栈的区别。
1.队列先进先出,栈先进后出。
2. 对插入和删除操作的"限定"。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。栈是限定只能在表的一端进行插入和删除操作的线性表。
3.顺序栈能够实现多栈空间共享,而顺序队列不能。
三.队列顺序存储的不足。
可能会出现“假溢出”现象。系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。
设顺序存储队列用一维数组q[m]表示,其中m为队列中元素个数,队列中元素在向量中的下标从0到m-1。 设队头指针是
fr