码迷,mamicode.com
首页 > 其他好文 > 详细

225. Implement Stack using Queues

时间:2016-07-12 23:22:48      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

import java.util.LinkedList;
import java.util.Queue;

class MyStack {
    
    Queue<Integer> q1=new LinkedList<Integer>();
    Queue<Integer> q2=new LinkedList<Integer>();
    
    // Push element x onto stack.
    public void push(int x) {
        if(q1.isEmpty()&&q2.isEmpty())
        {
            q1.add(x);
        }
        else
        {
            if(!q1.isEmpty())
                q1.add(x);
            else
                q2.add(x);
        }
        
    }

    // Removes the element on top of the stack.
    public void pop() {
        
        if(!q1.isEmpty())
        {
            while(q1.size()!=1)
            {
                q2.add(q1.poll());
            }
            q1.poll();
        }
        else
        {
            while(q2.size()!=1)
            {
                q1.add(q2.poll());
            }
            q2.poll();
        }
        
    }

    // Get the top element.
    public int top() {
        int res=0;
        if(!q1.isEmpty())
        {
            while(!q1.isEmpty())
            {
                res=q1.poll();
                q2.add(res);
            }
        }
        else
        {
            while(!q2.isEmpty())
            {
                res=q2.poll();
                q1.add(res);
            }
        }
        return res;
        
    }

    // Return whether the stack is empty.
    public boolean empty() {
        if(q1.isEmpty()&&q2.isEmpty())
            return true;
        else
            return false;
    }
}

 

225. Implement Stack using Queues

标签:

原文地址:http://www.cnblogs.com/aguai1992/p/5664966.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!