1.用两个栈实现队列
记两个栈为s1和s2,操作要求:
- 入队时,若s2不为空,则将s2中的所有元素逐个出栈并压入s1中,然后再将需要入队的元素压入s1
- 出队时,若s1不为空,则将s1中的所有元素逐个出栈并压入s2中,然后将s2的栈顶元素出栈
需要注意的是,在入队/出队操作前,需要保证已入队的所有元素均在其中一个栈内,而不能同时分布在两个栈上
2.用两个队列实现栈
记两个队列为q1和q2,操作要求:
- 入栈时,将需要入栈的元素加入两个队列中非空的那个
- 出栈时,将非空队列(设队列长度为n)的前n-1个元素逐个出队并加入另一个队列中,然后将第n个元素出队