一、思路分析
首先,需要A,B两个队列;
入栈:对 A 进行入队列
出栈:将A中元素加入到B中,当A中就剩一个数据时,出队列即出栈,再交换AB两队列;
取栈顶元素:和出栈过程相似,在将A中最后一个元素,记录下来,再入B队列,再交换AB两队列,记录下来的数据就是栈顶元素;
二、代码
import java.util.LinkedList;
import java.util.Queue;
public class MyStackBy2Queue {
private Queue<Integer> A = new LinkedList<>();
private Queue<Integer> B = new LinkedList<>();
// 入队列
public void push(int x) {
A.offer(x);