复习队列的入队和出队操作

开发工具与关键技术:Visual Studio 2015
作者:杨灵武
撰写时间:2020/04/27

让我们跟着唐懿芳教授的课程来回忆一下队列的特点。好比我们生活中也会发生的排队,先排队的人先得到服务,先走出队列,后面来的人后得到服务,所以它排在末尾
复习队列的入队和出队操作

我们以顺序队列为式,也就是说队列的元素存放的都是连续的单元也就是说看起来rear 指针已经指向末端但是其实前面还有空间可以存放元素,但是已经放不进去了。我们让front和rear都等于0 就使得我们的循环队列front和rear在空的时候等于0,然后我们判断队列是否为空 它的条件就是front和rear是否相等这就是在求我们的队列实际元素的个数,也就是队列的长度 算出它的实际大小需要把rear减去front
我们的重点讲解队列入队和出队操作
复习队列的入队和出队操作

我们的队列只允许队尾操作的时候是插入的过程是队尾的指示器增加,这时候rear增加一位 这是在队尾插入而队头是不需要修改的,
复习队列的入队和出队操作

出队的时候是删除操作 把前面已经放到队列的先取出来,然后我们需要一个备份 不然就找不回来了 因为它不存在队列中了 删除操作只能是队头 所以是front改了