一、思路
单一的栈无法实现数组的功能,因此需要两个栈,分别是s1和s2.
如果两个栈都是空的,那么第一次把数字入到s1,每次都放入s1中.
如果s2是空的,那么把s1当中的元素全部导入到s2中,如果s2不是空的,直接将s2的栈顶元素pop()。
二、代码
package test;
import java.util.Stack;
//栈实现队列
public class StackImplQueue{
private Stack<Integer> stack1;
private Stack<Integer> stack2;
public StackImplQueue(){
this.stack1=new Stack<>();
this.stack2=new