双栈实现队列

2020-11-07  本文已影响0人  美雨知春

一直觉得队列拿来queue直接用就行,如果对队列有特殊要求就不知道怎么用了,其实自己也可以实现一个简单队列,用双栈实现,一个队列负责压入,一个负责弹出

两个栈的顺序是反的即可,如果弹出队列不为空一定不能压入数据

好吧,细节慢慢推敲吧,就这了

上一篇下一篇

猜你喜欢

热点阅读