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

两个栈实现队列

实现一



思路

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

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

实现二

思路

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

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

实现三

思路

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

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

与实现二相比较,入队直接入即可,感觉第三种方法已是最优。


猜你喜欢

转载自forlan.iteye.com/blog/2306270