java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java队列

如何使用两个栈实现队列Java

作者:ERFishing

这篇文章主要介绍了如何使用两个栈实现队列Java,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

这篇文章主要介绍了如何使用两个栈实现队列Java,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

题目

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

题解

描述

栈的特性是先进后出,队列的特点是先进先出,当数字依次入栈1后,依次出栈1并且压入栈2后,然后再出栈的顺序与进入栈1的顺序是一致的。

因此,进入队列通过压入栈1实现,弹出队列通过弹出栈2的栈顶元素实现,在弹出元素时需要保证当前栈弹出元素的顺序和队列弹出元素的顺序一致,即栈1的元素应当全部压入到栈2中。

code

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栈
    stack1.push(node);
  }
  public int pop() {
    //若stack2为空
    if(stack2.isEmpty()){
     while(!stack1.isEmpty()){
       stack2.push(stack1.pop());
     }
    }
     return stack2.pop();
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

您可能感兴趣的文章:
阅读全文