循环队列的头指针指向的是队首元素的前一个位置还是当前 或者是后一个位置?
问题描述:
循环队列的头指针指向的是队首元素的前一个位置还是当前 或者是后一个位置?
答
循环队列的头指针指向是队首元素的前一个位置.队尾指针指向队尾元素.为什么是前一个不是第一个元素的当前位置?因为想区别队空和队满的条件.队空条件:Q.front==Q.rear;队满条件:(Q.rear+1)%Maxsize==Q.front