思路如下:front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素front的初始值=02.rear变量的含义做一个调整: rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为约定.rear的初始值=03.当队列满时,条件是(rear +1) % maxSize = front【满】4.对队列为空的条件,rear == front空
评论 (0)