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

最新推荐文章于 2020-08-02 16:13:10 发布

小白之歌

最新推荐文章于 2020-08-02 16:13:10 发布

阅读量301

点赞数

分类专栏： Java习题

本文链接：https://blog.csdn.net/weixin_45489155/article/details/103056531

版权

Java习题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文详细介绍了如何利用两个栈作为数据结构来模拟队列的Push和Pop操作。通过实例分析，阐述了在栈中进行入队（Push）和出队（Pop）的过程，展示了栈的灵活性在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

import java.util.*;
import java.lang.*;
public  class Main {
    public static void main(String args[]) {
    Solution solution = new Solution();
  solution.push(8);
solution.push(5);
solution.push(7);
System.out.println(solution.pop());
  }
}

1.只用了Stack1
 public void push(int node) {
  stack1.add(node);
//      或  stack1.push(node);
    }
    public int pop() {
      int c=0;
        c=stack1.get(0);
        stack1.remove(0);
        return c;
    }
}

2.用一个栈做队列的入队操作，一个做出队操作。
class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    public void push(int node) {
//        stack1.push(node);
        stack1.add(node);
    }
    public int pop() {
     if (stack2.isEmpty())
    while(!stack1.isEmpty())
          stack2.push(stack1.pop());
    return  stack2.pop();
       }
}