首页 > 试题广场 >

证明:如何使用两个普通的栈实现一个队列,使得每个ENQUEU

[问答题]
证明:如何使用两个普通的栈实现一个队列,使得每个ENQUEUE和DEQUEUE操作的摊还代价为O(1)。

这道题你会答吗?花几分钟告诉大家答案吧!