LeetCode 225. Implement Stack using Queues

Cloud陈

于 2016-11-30 20:58:40 发布

阅读量295

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/shengyingpo/article/details/53413757

版权

LeetCode 专栏收录该内容

161 篇文章 0 订阅

订阅专栏

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()) {
    		q1.offer(x);
        	while (!q2.isEmpty()) q1.offer(q2.poll());
    	} else {
    		q2.offer(x);
        	while (!q1.isEmpty()) q2.offer(q1.poll());
    	}
    }

    // Removes the element on top of the stack.
    public void pop() {
    	if (q1.isEmpty()) q2.poll();
    	else q1.poll();
    }

    // Get the top element.
    public int top() {
    	if (q1.isEmpty()) return q2.peek();
    	else return q1.peek();
    }

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