Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

用 push、pop、unshift、shift 怎样表达栈和队列?

查看完整题解

参考回答

直接回答

用 push 放到尾部,再用 pop 取尾部,是后进先出。每次从尾部 push、从头部 shift,先放入的值先拿出来。unshift 可以在头部插入,四种方法都会修改原数组。

讲清原理

push 和 unshift 返回长度,pop 和 shift 返回移除的元素。数组空时,后两者得到 undefined。如果 undefined 是合法元素,先查长度区分空状态。

例子与易错点

处理很大的队列时,不要依赖 shift 永远具有某种固定复杂度。按实际工作量测量,必要时用读索引、环形缓冲区或合适的队列结构。

相关题 第 21 题、第 78 题、第 79 题。

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。