用两个栈来实现一个队列()

原创 2016年08月29日 19:27:01

题目描述

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

package offerppp;

import java.util.Stack;

public class Solution {
        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.isEmpty()){
                stack2.push(stack1.pop());
            }
            int i = stack2.pop();
            while(!stack2.isEmpty()){
                stack1.push(stack2.pop());
            }
            return i;
        }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

两个栈实现一个队列

【数据结构】用两个队列实现一个栈

题目描述: In this assignment, you need to complete Class Stack’s declaration and definition with Templa...

面试题之用两个栈实现一个队列

本篇博客主要讲述内容:面试题之用两个栈实现一个队列实现思路:用两个栈实现一个队列 类似于两个队列实现一个栈,就主要体现出队列的“先进先出的”原则,即实现push和pop两个操作;主要实现难点思路分析...

两个栈实现一个队列

  • 2011-11-23 22:48
  • 856B
  • 下载

两个队列实现一个栈

  • 2011-11-23 22:40
  • 830B
  • 下载

两个队列实现一个栈

基本思路: (1)队列不能对队尾进行删除操作,而栈要对栈底进行删除操作,这句需要将对队列进行一步一步的pop()操作,取到队尾元素,将其删除,为了保证前面的顺序还可以复原,那么就需要另一个队列,来存储...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)