Java中的栈

最新推荐文章于 2024-08-21 20:41:07 发布

回水

最新推荐文章于 2024-08-21 20:41:07 发布

阅读量1.8k

点赞数 1

分类专栏： Java基础文章标签： java 数据结构

本文链接：https://blog.csdn.net/weixin_50262394/article/details/125122711

版权

本文介绍了栈的基本概念，强调了其先进后出（LIFO）的特性，并详细讲解了基于数组的顺序栈实现，包括push、pop和peek等核心操作。通过示例代码展示了如何在Java中实现一个动态数组栈，并给出了运行结果。

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

文章目录

一、栈是什么？
二、栈的实现

一、栈是什么？

栈是一种存储数据的结构，只能从一端插入，也只能从这一端取出元素。栈其实就是操作受限的线性表。
在这里插入图片描述
栈的特点： 先进后出，后进先出(LIFO)的线性表。添加和删除元素的一端称为栈顶，另一端称为栈底。
如上图，将1,2,3,4,5按顺序插入栈中，栈顶就保存的是5，栈底就是1。从栈中取出元素的顺序和栈中添加元素的顺序恰好相反。

二、栈的实现

基于数组实现的栈叫顺序栈，基于链表实现的栈叫链式栈。
只能在栈顶插入元素，在栈顶删除元素。
就是在数组的末尾插入和删除元素，此时的数组末尾就是栈顶。
栈的三个核心操作：

push(E e) 向栈中添加元素，也叫入栈，或压栈。
pop() 出栈操作，弹出栈顶元素。
peek() 查看栈顶元素，但不出栈。

我们来实现一个基于动态数组的栈。
代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.NoSuchElementException;

public class MyStack<E> {
   
    //记录当前元素个数
    private int size;
    //实际存储数据的动态数组，此时在栈中只能在数组末尾添加和删除元素
    private List<E> data = new ArrayList<>();