需要用到栈1(s1)和栈2(s2),初始状态2个栈都为空。
要进行入队操作时:若s2为空,则将该元素直接push到s1中。
若s2不为空,将s2的元素依次出栈,每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时,即s2为空栈时,再将要入队的元素入栈s1。
要进行出队操作时:若s1为空,则将s2中栈顶元素出栈。
若s1不为空,则将s1的元素依次出栈,每出栈一个元素就将该元素入栈到s2中,当s1中的元素全部都出栈完毕时,即s1为空栈时,在将s2中的栈顶元素出栈
需要用到栈1(s1)和栈2(s2),初始状态2个栈都为空。
要进行入队操作时:若s2为空,则将该元素直接push到s1中。
若s2不为空,将s2的元素依次出栈,每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时,即s2为空栈时,再将要入队的元素入栈s1。
要进行出队操作时:若s1为空,则将s2中栈顶元素出栈。
若s1不为空,则将s1的元素依次出栈,每出栈一个元素就将该元素入栈到s2中,当s1中的元素全部都出栈完毕时,即s1为空栈时,在将s2中的栈顶元素出栈