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

最新推荐文章于 2023-05-09 13:55:15 发布

放羊的小道长

最新推荐文章于 2023-05-09 13:55:15 发布

阅读量415

点赞数

分类专栏： JAVA 文章标签：队列 java 栈面试

本文链接：https://blog.csdn.net/November_Pig/article/details/107746165

版权

该博客介绍了如何使用两个栈来模拟一个队列，详细阐述了队列的Push和Pop操作。文章首先回顾了栈的先进后出特性与队列的先进先出特性，然后通过Java的栈方法（push、pop、peek、empty）解释了实现思路。此外，还提及了Integer与int的区别，强调了Integer是int的包装类，且其默认值为null，而int的默认值为0。

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

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

首先分析一下基础知识:
①栈属于先进后出,如:进{1,2,3,4},出为{4,3,2,1}.
②队列属于先进先出,如:进{1,2,3,4},出为{1,2,3,4}.

那么用两个栈来实现一个队列,就相当于是负负得正.

然后栈stack的几种基础方法:
Ⅰ.进栈 stack.push()
Ⅱ.出栈 stack.pop()
Ⅲ.栈顶元素 stack.peek() 注:只显示并不会取出数据
Ⅳ.判空 stack.empty()

public class Test01 {
   
    public static void main(String[] args) {
   
        Stack stack=new Stack();
        //1.empty()栈是否为空
        System.out.println(stack.empty());
        //2.peek()栈顶值