剑指offer第四题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

import java.util.Stack;

public class StackToQueue {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public void push(int node) {
        stack1.push(node);
    }

    public int pop() {
        while(!stack1.empty()){
            stack2.push(stack1.pop());
        }
        int first = stack2.pop();
        while(!stack2.empty()){
            stack1.push(stack2.pop());
        }
        return first;
    }
}

阅读更多
文章标签: 剑指offer 队列
个人分类: 编程题
上一篇剑指offer第三题:输入一个链表,从尾到头打印链表每个节点的值。
下一篇剑指第五题:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭