怎么用队列模拟堆栈

     记得之前做过这个题目,但是后来忘记了。这次特意的mark一下。 (1)怎么用两个队列去模拟一个堆栈      如下图所示,我们有两个队列。每个时刻总有一个队列是空的,每次新插入的数据,就存放到空的队列里面,然后将另外一个队列里面是所有的数据依次出栈,然后压入到刚刚存放的队列。这样就ok了。 (2)怎么用一个队列去模拟一个堆栈           如果是一个队列的话,也是可以的,思路是一样
相关文章
相关标签/搜索