这个性能也不好吧

Question

出队的时候，两个栈结构都要遍历一次，也是On的
另外我理解的数组shift和unshift性能差就是因为index变化导致的On复杂度是吗

Answer 1

双越 2022-03-08 13:48:21

这个题目考察的是如何用两个栈实现队列，主要考察思路，和对栈、队列 API 的理解。

如果要考虑队列的性能，还是链表比较好。

• y_shengx #1

  老师：
  两个栈的性能没有数组好，而且差太远了
  下面是十万级的数据量入队出队的时间对比
  arr: 571.464111328125 ms
  two-stack-queue: 24199.591064453125 ms