队列的入队和出队操作

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

让我们跟着课程队列的特点。好比我们生活中也会发生的排队,
先排队的人先得到服务,先走出队列,后面来的人后得到服务,所以它排在末尾
队列的入队和出队操作
我们以顺序队列为式,也就是说队列的元素存放的都是连续的单元也就是说看起来rear 指
针已经指向末端但是其实前面还有空间可以存放元素,但是已经放不进去了。我们让front
和rear都等于0 就使得我们的循环队列front和rear在空的时候等于0,然后我们判断队列
是否为空 它的条件就是front和rear是否相等这就是在求我们的队列实际元素的个数,也
就是队列的长度 算出它的实际大小需要把rear减去front
我们的重点讲解队列入队和出队操作
队列的入队和出队操作
我们的队列只允许队尾操作的时候是插入的过程是队尾的指示器增加,这时候rear增加一
位 这是在队尾插入而队头是不需要修改的,
队列的入队和出队操作
出队的时候是删除操作 把前面已经放到队列的先取出来,然后我们需要一个备份 不然就
找不回来了 因为它不存在队列中了 删除操作只能是队头 所以是front改了