2、Java实现堆栈（Stack）的方式

最新推荐文章于 2024-08-19 09:12:14 发布

云魄

最新推荐文章于 2024-08-19 09:12:14 发布

阅读量1.1w

点赞数 5

分类专栏： Java编程（Java Program） # Java编程05：堆栈文章标签： Java 编程堆栈

本文链接：https://blog.csdn.net/jsc123581/article/details/81986830

版权

本文介绍了如何使用Java编程实现堆栈（Stack），包括通过数组、集合以及两个队列的不同实现方法，并提供了示例代码。

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

编程题目：

2.请用Java实现堆栈（Stack)。

堆栈实现的三种方式：

（1）通过数组实现一个堆栈；

（2）通过集合实现一个堆栈；

（3）通过两个队列实现一个堆栈。

示例代码：

（1）通过数组实现一个堆栈：

package program.stack.arrayImpl;

/**
* 1.使用数组实现堆栈功能，使用int数组保存数据特点：先进后出，后进先出
*/

public class StackTest1 {
     
    public static void main(String[] args){  

        //测试堆栈
        System.out.println("1.数组实现一个堆栈：");
        Stack stack = new Stack();  
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        stack.push(5);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());

    }  
}  

//使用数组定义一个堆栈
class Stack {  

    int[] a = new</