首页 > 其他 > 详细

栈实现队列

时间:2020-08-06 15:05:33      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:col   code   bool   queue   peek   nbsp   

class MyQueue{
        private Stack<Integer> in = new Stack<>();
        private Stack<Integer> out = new Stack<>();
        
        public void push(int x){
            in.push(x);
        }
        
        public int pop(){
            if(out.isEmpty()){
                while(!in.isEmpty()){
                    out.push(in.pop());
                }
            }
            return out.pop();
        }
        
        public int peek(){
            if(out.isEmpty()){
                while(!in.isEmpty()){
                    out.push(in.pop());
                }
            }
            return out.peek();
        }
        
        public boolean empty(){
            return in.isEmpty() && out.isEmpty();
        }
    }

 

栈实现队列

标签:col   code   bool   queue   peek   nbsp   

原文:https://www.cnblogs.com/helloworldmybokeyuan/p/13446306.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号