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

《剑指offer》之用两个栈实现队列

时间:2017-03-24 22:53:41      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:port   style   代码实现   integer   题目   off   util   ret   node   

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

解题思路:
把stack1作为主栈,每次有新元素入队,先把stack1中所有元素pop到stack2中暂存,再push新元素到stack1,最后把stack2中元素pop到stack1。

代码实现:

 1 import java.util.Stack;
 2 
 3 public class Solution {
 4     Stack<Integer> stack1 = new Stack<Integer>();
 5     Stack<Integer> stack2 = new Stack<Integer>();
 6     
 7     public void push(int node) {
 8         while(stack1.size() > 0){
 9             stack2.push(stack1.pop());
10         }
11         stack1.push(node);
12         while(stack2.size() > 0){
13             stack1.push(stack2.pop());
14         }
15     }
16     public int pop() {
17         return stack1.pop();
18     }  
19 }

 

《剑指offer》之用两个栈实现队列

标签:port   style   代码实现   integer   题目   off   util   ret   node   

原文地址:http://www.cnblogs.com/yangnk/p/6613734.html

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