两个栈实现一个队列的算法

[size=medium][color=red][b]两个栈实现队列[/b][/color][/size]

[color=blue]实现一[/color]

[img]http://dl2.iteye.com/upload/attachment/0118/1609/df0acb2a-f96e-35b1-b4e3-ade0e36d4134.png[/img]

思路

s1是入栈的，s2是出栈的。

a.入队列，直接压到s1是就行了
b.出队列，先把s1中的元素全部出栈压入到s2中，弹出s2中的栈顶元素；再把s2的所有元素全部压回s1中

[color=blue][b]实现二[/b][/color]

思路

s1是入栈的，s2是出栈的。保证所有元素都在一个栈里面

入队列时：如果s1为空，把s2中所有的元素倒出压到s1中；否则直接压入s1
出队列时：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素
比较：与实现一相比较，出队列时不必每次都捣鼓了。

[color=blue][b]实现三[/b][/color]

思路

s1是入栈的，s2是出栈的。

入队列：直接压入s1即可
出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素
比较

[color=red][b]与实现二相比较，入队直接入即可，感觉第三种方法已是最优。[/b][/color]