程序员应知应会之队列实现过程中会碰到的三个坑
2023年4月16日 - 网易
通常来讲,顺序队列用一个一维数组来表示,同时设置一个队头指针front,一个队尾指针rear,但是由于进队的话rear指针会加1,而出列的话front指针会加1。这就造成了当rear已经到了数组下标较大一方的时候,数组下标较少一方由于有出队操作,所以还有空余。这就造成了假溢出的现象。二、循环队列与取余操作为了解决“...
详情
通常来讲,顺序队列用一个一维数组来表示,同时设置一个队头指针front,一个队尾指针rear,但是由于进队的话rear指针会加1,而出列的话front指针会加1。这就造成了当rear已经到了数组下标较大一方的时候,数组下标较少一方由于有出队操作,所以还有空余。这就造成了假溢出的现象。二、循环队列与取余操作为了解决“...