两个栈实现队列与两个队列实现栈

1. 两个栈实现队列 实现一 思路     s1是入栈的,s2是出栈的。 入队列,直接压到s1是就行了 出队列,先把s1中的元素全部出栈压入到s2中,弹出s2中的栈顶元素;再把s2的所有元素全部压回s1中 实现二 思路     s1是入栈的,s2是出栈的。保证所有元素都在一个栈里面 入队列时:如果s1为空,把s2中所有的元素倒出压到s1中;否则直接压入s1 出队列时:如果s2不为空,把s2中的栈顶
相关文章
相关标签/搜索