首页 › 答案 › 题库 › 远程教育 › 联大学堂

最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是（）。

最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是（）。
正确答案：（rear+1）%n==front

标签：数据结构队列指针

上一条：如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。

下一条：非空的线性结构中，有且仅有一个元素没有直接前驱。