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

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

时间:2015-12-28 21:52:40      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

用两个栈来实现一个队列,完成队列的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();
    }
}

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

标签:

原文地址:http://www.cnblogs.com/bb3q/p/5084058.html

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