+ -
当前位置:首页 → 问答吧 → 怎样用两个栈实现一个队列

怎样用两个栈实现一个队列

时间:2011-10-14

来源:互联网

RT

作者: jiang925   发布时间: 2011-10-14

用A,B表示这两个堆栈,
A用来模拟队列,B临时使用(平时保持空栈)。
当有元素输入,A队列出栈并把出栈元素给B入栈。直到A为空。
保存送来的新元素。
然后B依次出栈保存到A站。直到B为空。
完成
读取时直接读取A就好了。
还可以是放入时随意,读取时调用B配合。

作者: zzjzzpgg12   发布时间: 2011-10-15

回复 zzjzzpgg12


这也太低效了吧⋯⋯

作者: jiang925   发布时间: 2011-10-15