算法通关：014_1：用栈实现队列

文章目录

• 题目
• 总结
• 代码
• 运行结果

题目

用栈实现队列 leetcode :232

总结

时间复杂度
平均下来每个方式是O(1)

代码

 class MyQueue {         public Stack<Integer> in;         public Stack<Integer> out;          //初始化         public MyQueue() {             in = new Stack<>();             out = new Stack<>();         }          //倒数据         //从in栈 倒入 out栈             //out栈为空才能倒数据             //in栈有数据才能倒，且必须全部倒入out栈         private void inToOut(){             if(out.empty()){                 while(!in.empty()){//不是空就一直倒                     out.push(in.pop());//从in里弹出的数据进入out                 }             }         }          //加入数据         public void push(int x){             in.push(x);             inToOut();//加入一个数据你看能不能倒数据，能就倒，不能就啥也不做         }          //弹出一个数         public int pop(){             inToOut();             return out.pop();         }          //不弹出，返回队列头部         public int peek(){            inToOut();            return out.peek();         }         //判空         public boolean empty(){             return in.isEmpty() && out.isEmpty();         }      } 

运行结果