题解 | #用两个栈实现队列#
用两个栈实现队列
http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
主要的思想就是利用两个栈来的先进后出来实现队列的先进先出。
队列进123.出也是123
用栈实现进,即Stack1.push(),
要出栈的情况就是,
如果用stack1来直接出栈的话,此时的结果是321,不符合要求。
但是,如果先让stack1出栈(出栈的临界条件是,stack1知道空为止。),
stack2入栈(stack1出来的数据),
stack2再出栈,即可实现123的效果。当然要先判断stack2不为空。