剑指offer5-用两个栈来实现一个队列
用两个栈实现队列
https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：刚开始思路错了，一个队列专门用例push元素，一个队列专门用来pop元素，这样就搞定了。当pop的时候发现pop的队列为空，那么应该从puhs的队列中捞取元素进行pop，捞取之后不用再返回去了，因为就是要按照先进先出的顺序进行pop，所以不需要在挪动了。
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();//用来进行pus
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
小白刷剑指offer 文章被收录于专栏
跟着小白一起刷剑指offer，通过讨论加深印象吧～ 没有人不学习就能够掌握知识，知识就是需要学习的～
投递小红书等公司10个岗位 >
查看23道真题和解析
腾讯云智研发一面74人在聊