用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...

weixin_30512089

于 2015-12-28 21:24:00 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/bb3q/p/5084058.html

本文介绍了一种使用两个栈来实现队列的方法，包括队列的基本操作：Push和Pop。通过巧妙地利用栈的特点，实现了队列先进先出的特性，并提供了完整的Java代码示例。

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

import java.util.Stack;
 
public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
 
    public void push(int node) {
        int temp = 0;
        if (stack1.isEmpty()) {
            stack1.push(node);
            return;
        }
        while(!stack1.isEmpty()){
            temp=stack1.pop();
            stack2.push(temp);
        }
        stack1.push(node);
        while(!stack2.isEmpty()){
            temp = stack2.pop();
            stack1.push(temp);
        }
       
 
    }
 
    public int pop() {
       if(stack1.isEmpty()){
             throw new RuntimeException("");
       }
        return stack1.pop();
    }
}