思路：
栈的特点是先入后出，队列的特点是先进先出。
所以一个栈干不了队列的活，可以借助两个栈，一个栈负责队列的入队，一个栈负责队列的出栈操作。
队列的入队，用 栈 A 的 push()操作就可以了。
队列的出队，通过把栈A 的元素全部压入栈 B 中，再进行B 栈的 出栈操作，即入栈的时候，B栈要为空。其他时候，也就是B栈 弹出元素的时候，A 栈要为空。
这里的空判断用 size() 方法判断。
代码：
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop(){
if(stack2.size()<=0){
while(stack1.size()!=0){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
题目来源：牛客网--用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的...
9-1 用两个栈实现队列 9-2 用两个队列实现栈
一、栈&队列总结 栈/队列的应用接雨水验证栈序列滑动窗口的最大值 栈/队列的特殊实现用两个栈实现队列用两个队列实现...
参考：剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈 用两个栈实现队列stack1作为入...
思路： 栈的特点是先入后出，队列的特点是先进先出。 所以一个栈干不了队列的活，可以借助两个栈，一个栈负责队列的入队...
【面试题07：用两个栈实现队列】 题目：利用两个栈实现队列的插入，取队首，判断非空等函数。拓展：用两个队列实现栈，...
用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...
LeetCode 用两个栈实现队列 [简单] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appen...
目录 1. 栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈，可以用常数级时间找出栈中的最小值4.判...
09 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 del...
本文标题：用两个栈实现队列（牛客）
本文链接：https://www.haomeiwen.com/subject/nyrfnktx.html
网友评论