双栈实现队列
2020-11-07 本文已影响0人
美雨知春
一直觉得队列拿来queue直接用就行,如果对队列有特殊要求就不知道怎么用了,其实自己也可以实现一个简单队列,用双栈实现,一个队列负责压入,一个负责弹出
两个栈的顺序是反的即可,如果弹出队列不为空一定不能压入数据
好吧,细节慢慢推敲吧,就这了
一直觉得队列拿来queue直接用就行,如果对队列有特殊要求就不知道怎么用了,其实自己也可以实现一个简单队列,用双栈实现,一个队列负责压入,一个负责弹出
两个栈的顺序是反的即可,如果弹出队列不为空一定不能压入数据
好吧,细节慢慢推敲吧,就这了