手写循环队列

跟打练习 难度 3

#circular-queue#queue

STL 的 queue 好用,但 GESP 考你"队列是怎么造出来的":数组 + 两个下标 + 取模,首尾相接转圈用!

知识点讲解

普通数组队列出队后前面的格子就浪费了。循环队列把数组当"圆环":front 指队头、rear 指队尾后一格,前进都写成 (x+1)%N——走到末尾自动绕回开头。判空 front==rear。

改编自:GESP C++ 六级考纲 · 循环队列|考点:front/rear 取模前进、判空

来小码星球,动手写一遍 →