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

最新推荐文章于 2021-09-13 20:53:09 发布

原创最新推荐文章于 2021-09-13 20:53:09 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer习题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过在两个栈之间转移元素，可以有效地完成队列的Push和Pop操作。示例代码展示了如何在Java中实现这一逻辑，适用于需要队列功能但只有栈可用的场景。

package algorithm;

import bean.LinkSolution;

/**
 * author : fzy
 * date   : 2019/11/11 8:30
 * desc:用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 */
public class demo5 {
  public static void main(String[] args) {
    LinkSolution solution = new LinkSolution();
    for(int i=0;i<5;i++){
      solution.push(i);
    }

    for(int i=0;i<5;i++){
      System.out.println(solution.pop(i));
    }
  }

}

package bean;

import java.util.Stack;

/**
 * author : fzy
 * date   : 2019/11/11 8:58
 */
public class LinkSolution {
  private Stack<Integer> stack1 = new Stack<>();
  private Stack<Integer> stack2 = new Stack<>();

  public void push(int node){
    while (!stack2.isEmpty()){
      stack1.push(stack2.pop());
    }
    stack2.push(node);
  }

  public int pop(int node){
    while(!stack1.isEmpty()){
      stack2.push(stack1.pop());
    }
    return stack2.pop();
  }
}