队列是一个简单的等待序列,在尾部加入元素时队列加长,在前端删除数据时队列缩短。与栈不同,队列是一种两端的结构:一端用来加入新元素,另一端用来删除元素。因此,元素必须等到排在它之前的所有元素删除之后才能操作。队列是FIFO(first in first out)结构。
一:队列的数组实现
我们用 first 和 last 存储队列首元素和尾元素的下标。
*当队列为空时,习惯上设置 first 和 last 的值为-1。当数据入队时, 必须先++相应的下标,然后再存入数据。
*判断队列是否为空:这时只需要看 first 就可以,如果 first == -1 , 队列即为空。
*判断队列是否已满:队列满队,有两种情况:
1.当队列首次按顺序存满数据时,它的 first 等于0,指向storge数组第一个元素位置storge[0],而它的last 等于size-1,指向storge数组最后一个元素storge[size-1],此时队列已满。
2.另外一种情况就是,但我们首次队列满时,将一些元素出队,由于队列是FIFO结构,从头部开始出队,这样在队列元素未全部出队的情况下,first 指向后移。当我们再次将一些数据入队时,l