K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设存在非循环顺序队列,其队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素,队列初始状态为front = rear = 0,队列最大容量为N。
当front == rear时,直接执行访问队头元素操作会触发队空下溢错误
只要rear的取值不等于0,队列就一定不为空,可以安全执行访问队头元素操作
队列不为空时,执行访问队头元素操作会同时将该元素从队列中移除
该队列判断为空的唯一条件是rear - front == 1