需要用到栈1（s1）和栈2（s2），初始状态2个栈都为空。
要进行入队操作时：若s2为空，则将该元素直接push到s1中。
若s2不为空，将s2的元素依次出栈，每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时，即s2为空栈时，再将要入队的元素入栈s1。
要进行出队操作时：若s1为空，则将s2中栈顶元素出栈。
若s1不为空，则将s1的元素依次出栈，每出栈一个元素就将该元素入栈到s2中，当s1中的元素全部都出栈完毕时，即s1为空栈时，在将s2中的栈顶元素出栈
109
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
