K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
循环队列是一种用数组实现的顺序队列,通过取模操作实现循环复用存储空间,通常会预留一个空间区分队列空和队列满的状态。假设我们用长度为max_size的数组实现循环队列,下列说法正确的是?
执行入队操作时,队尾指针的更新逻辑为 rear = (rear + 1) % max_size
rear = (rear + 1) % max_size
当队尾指针rear与队首指针front相等时,队列处于队满状态
执行一次出队操作时,会移除当前队列的队尾元素,并更新队尾指针
该循环队列的最大可存储元素个数等于数组的最大容量max_size