资讯详情

由于之前没有这个意识，现在做题时会写上随笔和思路
https://leetcode.cn/problems/implement-stack-using-queues/ 题目链接
首先我们用两个队列来实现
根据队列先进先出的一个特征，创建两个链表queue1和queue2后，用push来加到queue1里面；

点击查看代码

public void push(int x) {queue1.offer(x);}

pop方法需要先判断queue1是否为空 将queue1的参数放到queue2里面直到queue里只有一位，就对应的时栈的栈顶元素 之后再将queue2的元素放进queue1里就行了，这是在返回栈顶元素

点击查看代码

public int pop() {if (queue1.isEmpty() == true) {return -1;}while (queue1.size() != 1) {queue2.offer(queue1.poll());}while (queue2.isEmpty() != true) {queue1.offer(queue2.poll());}return queue1.poll();}

top和上面代码差不多就是不对queue1移除栈顶就行了

点击查看代码

public int top() {if (queue1.isEmpty() == true) {return -1;}while (queue1.size() != 1) {queue2.offer(queue1.poll());}int x = queue1.peek();queue2.offer(queue1.poll());while (queue2.isEmpty() != true) {queue1.offer(queue2.poll());}return x;}

empty就更简单了，看queue1的size是不是0

点击查看代码

 public boolean empty() {if(queue1.size() == 0){return true;}else {return false;}}

那么用两个队列实现栈就结束了