脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java 栈

Java 数据结构与算法系列精讲之栈

 更新时间：2022年02月18日 17:19:58   作者：我是小白呀  
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底，栈是基础中的基础，如果你还没掌握透彻就来接着往下看吧

概述

从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.

栈

栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.

栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:

栈实现

push 方法

栈 (Stack) 的 push 方法, 把项压入栈顶部.

代码:

// push方法
public void push(E element){
    array.add(array.size(), element);
}

pop 方法

栈 (Stack) 的 pop 方法, 移除栈顶对象并返回.

代码:

// pop方法
public E pop(){

    E element = array.get(array.size() - 1);
    array.remove(array.size() - 1);

    return element;
}

main

public static void main(String[] args) {
	// 创建栈
    Stack<Integer> stack = new Stack<>();
    
	// push5个元素
    for (int i = 0; i < 5; i++) {
        stack.push(i);
        System.out.println(stack);
    }
	
	// pop 5个元素
    for (int i = 0; i < 5; i++) {
        stack.pop();
        System.out.println(stack);
    }
}

输出结果:

stack{array=[0]}
stack{array=[0, 1]}
stack{array=[0, 1, 2]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2, 3, 4]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2]}
stack{array=[0, 1]}
stack{array=[0]}
stack{array=[]}

完整代码

import java.util.ArrayList;

public class Stack<E> {

    private ArrayList<E> array;

    // 无参构造
    public Stack() {
        array = new ArrayList();
    }

    // 有参构造
    public Stack(int capacity){
        array = new ArrayList(capacity);
    }

    // push方法
    public void push(E element){
        array.add(array.size(), element);
    }

    // pop方法
    public E pop(){

        E element = array.get(array.size() - 1);
        array.remove(array.size() - 1);

        return element;
    }

    @Override
    public String toString() {
        return "stack{" +
                "array=" + array +
                '}';
    }

    public static void main(String[] args) {
        
        // 创建栈
        Stack<Integer> stack = new Stack<>();

        // push5个元素
        for (int i = 0; i < 5; i++) {
            stack.push(i);
            System.out.println(stack);
        }

        // pop5个元素
        for (int i = 0; i < 5; i++) {
            stack.pop();
            System.out.println(stack);
        }
    }
}

到此这篇关于Java 数据结构与算法系列精讲之栈的文章就介绍到这了,更多相关Java 栈内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • java的json解析类库使用示例

    java的json解析类库使用示例

    这篇文章主要介绍了java的json解析类库使用方法，这里使用Zson解析json,这是一个开源的json处理类库
    2014-03-03
  • Java使用Knife4j优化Swagger接口文档的操作步骤

    Java使用Knife4j优化Swagger接口文档的操作步骤

    在现代微服务开发中,接口文档的质量直接影响了前后端协作效率,Swagger 作为一个主流的接口文档工具,虽然功能强大,但其默认界面和部分功能在实际使用中略显不足,而 Knife4j 的出现为我们提供了一种增强的选择,本篇文章将详细介绍如何在项目中集成和使用 Knife4j
    2024-12-12
  • Java GUI编程之贪吃蛇游戏简单实现方法【附demo源码下载】

    Java GUI编程之贪吃蛇游戏简单实现方法【附demo源码下载】

    这篇文章主要介绍了Java GUI编程之贪吃蛇游戏简单实现方法,详细分析了贪吃蛇游戏的具体实现步骤与相关注意事项,并附带demo源码供读者下载参考,需要的朋友可以参考下
    2017-09-09
  • Java 处理树形结构数据的过程

    Java 处理树形结构数据的过程

    这篇文章主要介绍了Java 处理树形结构数据的过程，本文给大家分析具体实现过程，结合实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-08-08
  • RocketMQ中的NameServer详细解析

    RocketMQ中的NameServer详细解析

    这篇文章主要介绍了RocketMQ中的NameServer详细解析,NameServer是一个非常简单的Topic路由注册中心,支持Broker的动态注册与发现,因此不能保证NameServer的一致性,需要的朋友可以参考下
    2024-01-01
  • java实现ReadWriteLock读写锁的示例

    java实现ReadWriteLock读写锁的示例

    ReadWriteLock是Java并发包中的接口,定义了读锁和写锁,读锁允许多线程同时访问共享资源,而写锁则要求独占,这种机制适用于读多写少的场景,可以提高并发效率同时保证数据一致性,本文就来详细的介绍一下如何实现,感兴趣的可以了解一下
    2024-09-09
  • 解析ConcurrentHashMap: get、remove方法分析

    解析ConcurrentHashMap: get、remove方法分析

    ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment的结构和HashMap类似，是一种数组和链表结构，今天给大家普及java面试常见问题---ConcurrentHashMap知识，一起看看吧
    2021-06-06
  • Java中@Autowired与@Resource注解的区别详解

    Java中@Autowired与@Resource注解的区别详解

    这篇文章主要介绍了Java中@Autowired与@Resource注解的区别详解,@Resource的作用相当于@Autowired,只不过@Autowired按byType自动注入,而@Resource默认按 byName自动注入罢了,@Resource有两个属性是比较重要的,需要的朋友可以参考下
    2023-11-11
  • SpringCloud超详细讲解Feign声明式服务调用

    SpringCloud超详细讲解Feign声明式服务调用

    Feign可以把Rest的请求进行隐藏，伪装成类似Spring MVC的Controller一样。不用再自己拼接url，拼接参数等等操作，一切都交给Feign去做
    2022-06-06
  • 史上最全最强SpringMVC详细示例实战教程(图文)

    史上最全最强SpringMVC详细示例实战教程(图文)

    这篇文章主要介绍了史上最全最强SpringMVC详细示例实战教程(图文),需要的朋友可以参考下
    2016-12-12

最新评论