Java数据结构—栈

最新推荐文章于 2024-04-02 18:33:49 发布

原创最新推荐文章于 2024-04-02 18:33:49 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #jvm #面试

本文详细介绍了Java虚拟机栈、栈帧和栈数据结构。栈是数据结构的一种，特点是先进后出，常用于函数调用时的空间分配。栈帧则是每个函数调用在Java虚拟机上对应的空间。文中还列举了栈的主要操作方法，包括pop、peek、push等，并提及实战部分的数据结构题目集，旨在帮助读者深入理解这些概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天来学习一种数据结构——栈✨

🌱栈、栈帧、java机虚拟栈

在未真正学习栈之前，其实博主对着三个的概念一直比较模糊，今天就来仔细区分。

java虚拟机栈——内存种的一部分区域

栈帧——函数在调用的时候，在java虚拟机上给这个函数开辟一块空间

栈——数据结构的一种

🌱栈

🍃栈的结构

栈的特点是数据先进后出，其底层是链表。

🍃栈的方法

栈的方法有许多，但主要使用的方法为下列表格中的五个👇：

方法名	方法描述
pop()	将栈顶的元素弹出
peek()	返回栈顶元素，但不将栈顶元素弹出
push()	返回栈顶元素
size()	返回栈中存放数据个数
empty()	判断栈是否为空，为空则返回true，不为空返回false

🌱实战

实战部分我们可以看向博主写的数据结构题集（😎广告时间），里面包含了博主认为的对数据结构学习有帮助的推荐题及题解，应该会对大家的学习有帮助~

以上！便是全部的啦😎

又是收获满满的一天~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Green_756

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Java - 数据结构，栈

ryy1999的博客

02-23

1424

java虚拟机栈也是栈，就是JVM中的一块内存，也是符合栈的规则 – 先进后出规则方法区：存放类定义信息、字节码、常量等数据，在Sun HotSpot JVM中，这块也称为Perm Gen。堆：创建的对象信息将放入堆中，堆内部如何实现各虚拟机各不相同，对于Sun HotSpot JVM来说又分为Young Gen和Tenured Gen，更详细描述参见《[Java性能剖析]Sun JVM内存管理和垃圾回收》

数据结构之栈（超详细）java实现

m0_74344139的博客

02-02

1794

简单的栈结构

参与评论您还未登录，请先登录后发表或查看评论

Java数据结构-栈

最新发布

Vampire的博客

04-02

5351

栈

数据结构——栈（Java）

Orion_lin的博客

02-01

507

栈的描述栈是基于后进先出（LIFO）的特殊的线性表，是应用非常广泛且极为重要的线性结构。其插入和删除操作都只允许在表尾进行。允许插入删除操作的一端称为栈顶（top），另一端成为栈底（bottom）。顺序栈基于数组实现的顺序栈。需要用一个变量top指示栈顶元素的位置。在这里我采用的是将top设置为指向栈顶元素存储位置的下一个存储单元的位置，即空栈的时候top==0。 package Stac...

java数据结构里的栈

legendaryhaha的博客

01-07

464

栈作为一种存储数据的结构，它的原理是后进先出表（Last In First Out,简称LIFO，有人说是先进后出道理一样别被绕晕233）其限制是仅允许在表的一端进行插入和删除运算，把对栈进行运算的一端称为栈顶，另一端称为栈底，当我们向一个栈插入新元素称为入栈或进栈此时调用Push()方法，从栈删除元素称为退栈或出栈，调用Pop()方法。就像子弹夹，先压入子弹的最后才射出。关于它的举例像括号匹配...

Java数据结构——栈

m0_62404808的博客

08-05

559

1.栈是一个“先入后出”的有序列表。2.栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表，允许插入和删除的一端为变化的一端，成为栈顶，另一端为固定的一端，成为栈底。3.根据栈的特点可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除恰好相反，最后放入的元素先删除，最先放入的元素后删除。...

Java数据结构之栈的基本定义与实现方法示例

08-29

Java数据结构之栈的基本定义与实现方法示例 Java数据结构之栈是一种特殊的线性表，它只能在某一端插入和删除元素，按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶...

java数据结构总结思维导图

10-20

java 数据结构总结的思维导图笔记，个人做的非常全，需要的自行下载

Java模拟栈和队列数据结构的基本示例讲解

09-02

Java中的栈和队列是两种基本的数据结构，它们在编程中有着广泛的应用。栈（Stack）遵循“后进先出”（Last In First Out, LIFO）原则，而队列（Queue）则遵循“先进先出”（First In First Out, FIFO）原则。栈的...

java 数据结构 栈

qq_46859110的博客

10-11

265

栈是一种基于先进后出(FILO)的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。我们称数据进入到栈的动作为压栈，数据从栈中出去的动作为弹栈。 public class Stack<T> implements Iterable<T> { //记录首结点 private Node head; //栈中元素的个

JAVA 栈数据结构及其应用

真仙忆梦的博客

12-04

1676

栈：只允许访问一个数据项，数据项遵循先进后出的顺序。栈提供栈top引用，可以通过top引用对表进行pop()，和push()方法。其中pop()方法弹出栈顶元素，并将栈顶引用向前移动一个。push()方法向堆栈里面推入一个元素并将引用指向当前元素。另外还会提供gettop()方法获取堆栈当前栈顶的元素，但是不更新top位置的引用。实现MyStack的源码如下所示（链表形式实现）： packa

Java栈结构_栈java

BASK2311的博客

10-27

639

典型的栈结构如下图所示：栈结构只能在一端操作，该操作端叫做栈顶，另一端叫做栈底。栈结构按照“后进先出”（Last In First Out, LIFO）的方式处理结点数据。在日常中我们都是用十进制数，但是在计算机底层都是用二进制数进行计算。清楚了上面这个调用流程就应该知道栈的重要性了吧。知道了栈的一些基本概念之后，接下来就来实操一下。栈在程序中还有很多很多用法！学了这么久的编程, 是否听说过, 函数调用栈呢?大家好，又见面了，我是你们的朋友全栈君。其实栈结构是一种受限制的线性数据结构。

数据结构 栈 java实现

奔跑的年糕

02-02

329

1.内部用数组实现/** * 栈,数组实现 * @author 年糕 * */ public class MyStack { private Object[]data=null; private int size;//栈大小 private int top=-1;//栈顶 public MyStack() { size=10; data=new Object[size];/

java数据结构-栈

小赵的呢

02-18

6624

栈 1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的常见基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：判断一个栈是否为空，若栈为空则返回t

深入理解Java 栈数据结构

rianple的博客

04-06

502

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。　　从上图是基于数组实现的栈，可以看到，对栈的操作（压栈、出栈）其实都是对栈顶元素的操作，因此压栈和出栈的速度都比较快。栈中元素按照FILO顺序排序的，即先入后出的规则，先放进去的元素最

Java数据结构：栈

xxJAY的博客

08-02

682

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈在实际开发中有很大的作用，在操作系统、编译器等都有重要的栈结构。栈的特点在于它的先进后出、后进先出存储方式，栈的主要操作有出栈（Pop）、入栈（Push）、取栈顶。 ...

Java-数据结构-栈

weidong22的博客

02-20

889

Java-栈栈的数据结构栈的经典使用符号匹配表达式转换前缀表达式(Prefix Notation)后缀表达式(Postfix Notation)中缀表达式(Infix Notation)中缀表达式转为后缀表达式转换流程计算机解析后缀表达式中缀表达式转为前缀表达式参考文章栈的数据结构 栈是一种简单的数据存储结构，是一种特殊的线性表，与链表和顺序表一样，只是在数据的存储上不同，栈只允许从一端存储或取...