用两个栈来实现一个队列

Posted 无聊的小剑

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用两个栈来实现一个队列相关的知识,希望对你有一定的参考价值。

题目:

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

限制:

时间限制:1秒 空间限制:32768K 热度指数:240468

技术分享图片
 1 package com.algorithm;
 2 
 3 import java.util.Stack;
 4 
 5 /**
 6  * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
 7  * @日期:2018年6月24日 下午9:17:49
 8  * @作者:Chendb
 9  */
10 public class Queue {
11 
12     Stack<Integer> stack1 = new Stack<Integer>();
13     Stack<Integer> stack2 = new Stack<Integer>();
14     
15     public static void main(String[] args) {
16         Queue queue = new Queue();
17         //System.out.println(queue.pop());
18         queue.push(1);
19         queue.push(3);
20         
21         System.out.println(queue.pop());
22         queue.push(2);
23         
24         System.out.println(queue.pop());
25         System.out.println(queue.pop());
26     }
27     
28     public void push(int node) {
29         stack1.push(node);
30     }
31     
32     public int pop() {
33         stack2.clear();
34         
35         while (!stack1.isEmpty()) {
36             stack2.push(stack1.pop());
37         }
38         
39         if (stack2.isEmpty()) {
40             return 0;
41         }
42         
43         int result = stack2.pop();
44         
45         while (!stack2.isEmpty()) {
46             stack1.push(stack2.pop());
47         }
48         
49         return result;
50     }
51     
52 }
View Code

 

以上是关于用两个栈来实现一个队列的主要内容,如果未能解决你的问题,请参考以下文章

N5-用两个栈来实现一个队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。

面试题9-用两个栈来实现一个队列,完成队列的Push和Pop操作

用两个栈来实现一个队列

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

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