这个性能也不好吧

来源：2-8 用两个栈实现一个队列

入门级全栈专家

2022-03-08

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

写回答

1回答

双越

2022-03-08

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

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

y_shengx

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

2022-09-05

共1条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1