✏️ 纠错
第 194 题 / 共 226 题
第3 题 为了实现一个队列,使其出队操作(pop)的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题,种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。
📝 题目解析

【答案】正确

【考纲知识点】队列知识

【详细解析】环形数组实现队列,入队和出队的时间复杂度都是O(1),并且能够有效利用空间,是种常用的实现方式。