两栈实现一队列
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
确保其中一个栈出栈顺序,与总的进入顺序一致。
队列:先进先出
栈:先进后出
那我们可以在入栈的时候,让每次入栈的元素都入到最里面,
所以可以在每次入栈的时候,把第一个栈的数据全部转移到第二个栈里面,然后让新来的元素入第一个栈,再把第二个栈的数据转移回来,这样就ok了。
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
确保其中一个栈出栈顺序,与总的进入顺序一致。
队列:先进先出
栈:先进后出
那我们可以在入栈的时候,让每次入栈的元素都入到最里面,
所以可以在每次入栈的时候,把第一个栈的数据全部转移到第二个栈里面,然后让新来的元素入第一个栈,再把第二个栈的数据转移回来,这样就ok了。
相关推荐