栈是先进后出,队列是先进先出,所以两个栈,一个接收数据,一个处理并返回数据,出来就是一个队列,先进先出的形式了。
如图所示:
代码实现:
package com.revision.Stack;
import java.util.Queue;
import java.util.Stack;
class Test {
public static void main(String[] args) {
Stack2Queue stack2Queue = new Stack2Queue();
stack2Queue.push(1)