若循环队列以数组Q【0····m-1】作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按

2022-08-09 社会 127阅读
其实M可以去掉,只是为了方便理解,在总长M的队列中减去实际长度length等于剩余的长度
由于是循环队列,用剩余的长度加上队尾标加一也就等于队首标。
其中加一是因为需要从队尾的后一个元素算起,不加一的话就会使队尾数据也纳入空队列的计算中。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com