为说明思想,假设队列、栈都很大,不会出现满的情况。
1. 两个栈实现队列
思路:
s1是入栈的,s2是出栈的。
1.入队列,所有元素直接压到s1是就行了。
2.出队列时,将s1中元素压入s2,然后从s2弹出,这样就实现队列的先进先出
(注:要出队时,若s2不为空就出栈,为空时就把s1全部进栈到s2中)
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html
为说明思想,假设队列、栈都很大,不会出现满的情况。
思路:
s1是入栈的,s2是出栈的。
1.入队列,所有元素直接压到s1是就行了。
2.出队列时,将s1中元素压入s2,然后从s2弹出,这样就实现队列的先进先出
(注:要出队时,若s2不为空就出栈,为空时就把s1全部进栈到s2中)
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html