关于数组的 shift 方法

Question

老师好，虽然说数组的 shift 和 unshift 方法时间复杂度是 O(n)，但 JavaScript 里面使用队列的时候，一般还是用数组来模拟的吧，队列出队用数组的 shift 方法，还是说是用其他数据结构

Answer 1

双越 2022-03-16 16:52:58

继续往下看，后面会用链表实现队列。

• 提问者 mofiter #1

  看到了后面的链表实现队列，那做题的时候还是直接用数组吧，比如二叉树的层序遍历，一般用队列进行广度优先遍历，这时候如果先用链表实现个队列那感觉就太麻烦了

• 双越 回复 提问者 mofiter #2

  做题直接用数组，这没毛病。不过你要明白数组的局限性，以及通过链表可以解决性能问题。