程序员应知应会之队列实现过程中会碰到的三个坑

这就造成了当rear已经到了数组下标较大一方的时候,数组下标较少一方由于有出队操作,所以还有空余。这就造成了假溢出的现象。二、循环队列与取余操作为了解决“假溢出”的问题,人们想到,要不把队列首尾相连,循环起来不就好了?像上图中的,当数组已经到了上标的时候,如果数组下标的位置还有有空间,那就把它利用起...