剑指offer第四题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

原创 2018年04月15日 21:51:08
import java.util.Stack;

public class StackToQueue {
    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.empty()){
            stack2.push(stack1.pop());
        }
        int first = stack2.pop();
        while(!stack2.empty()){
            stack1.push(stack2.pop());
        }
        return first;
    }
}

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

package lianxi; import static org.junit.Assert.*; import java.util.Arrays; import java.ut...
  • u010674768
  • u010674768
  • 2017-04-05 17:30:32
  • 709

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

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2...
  • lz_94
  • lz_94
  • 2016-03-09 20:20:19
  • 1027

剑指offer之面试题7:用两个栈实现队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:push操作无所谓栈或队列,都是往里面加入元素。而区别在于pop操作,队列的pop操作取的是先push...
  • sushauai
  • sushauai
  • 2016-04-15 19:32:46
  • 665

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

最近整理之前自己学习Java时的一些代码笔记,可能都是一些比较基础的Java知识,在这里只是给需要的人参考一下。 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操...
  • shallynever
  • shallynever
  • 2016-07-30 15:54:20
  • 1249

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

class Solution { public:     void push(int node) {         stack1.push(node);     }     int ...
  • zhangxiaofangtongxue
  • zhangxiaofangtongxue
  • 2015-04-23 09:13:42
  • 1282

JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015-10-01 11:54:30
  • 5732

剑指offer每日一刷-2017年11月21日

题目: 二进制中1的个数 题目描述: 输入一个整数,输出该数二进制表示中1的个数。 其中负数用补码表示。 注意:这里是统计输入的整数的二进制表示中1的个数。 方法一:使用移位运算符 //该方法...
  • zyq11223
  • zyq11223
  • 2017-11-21 10:45:30
  • 82

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

思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下...
  • qq_23217629
  • qq_23217629
  • 2016-06-20 20:58:52
  • 2860

使用两个栈来实现一个队列简单的push和pop

题目:给定一个栈的结构,用它来实现一个队列 分析:栈结构已知。由于栈是LIFO,队列是FIFO,我们使用两个栈来实现一个队列,是队列的输入正常,输出就导入另外一个栈内进行输出。 参考答案: cl...
  • qq_34485658
  • qq_34485658
  • 2017-01-08 15:23:02
  • 284

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

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 package 栈; import java.util.Stack; public class Sol...
  • woshieer
  • woshieer
  • 2017-12-11 14:50:22
  • 53
收藏助手
不良信息举报
您举报文章:剑指offer第四题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
举报原因:
原因补充:

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