Java中的栈

最新推荐文章于 2024-08-21 20:41:07 发布
最新推荐文章于 2024-08-21 20:41:07 发布
阅读量267 收藏
点赞数
文章标签： 数据结构 java 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40920882/article/details/104514964
版权

栈：

  • 在数据结构中, 栈是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。
  • 在计算机系统中，栈也可以称之为栈内存是一个具有动态内存区域,存储函数内部（包括main函数）的局部变量和方法调用和函数参数值，是由系统自动分配的，一般速度较快；存储地址是连续且存在有限栈容量，会出现溢出现象程序可以将数据压入栈中，也可以将数据从栈顶弹出。压栈操作使得栈增大，而弹出操作使栈减小。栈用于维护函数调用的上下文，离开了栈函数调用就没法实现。

栈帧：

每一次函数的调用,都会在调用栈(call stack)上维护一个独立的栈帧(stack frame).每个独立的栈帧一般包括:

  • 函数的返回地址和参数
  • 临时变量：包含函数的函数的非静态局部变量以及编译器自动生成的其他临时变量
  • 函数调用的上下文
    栈是从高地址向低地址延伸的，一个函数的栈帧用ebp和esp这两个寄存器来划定范围。ebp指向当前栈帧的底部，esp指向栈帧的顶部
    ebp寄存器又称为帧指针（Frame Point）（fp）
    esp寄存器又称为(Stack Point)（sp）

image

在函数调用的过程中，有函数的调用者（caller）和被调用的函数（callee）
调用者需要知道被调用者函数的返回值
被调用者需要知道传入的参数和返回的地址

函数的调用

函数调用分为一下几步：

  • 参数入栈：将参数按照调用约定（c是从右向左）依次压入系统栈中；
  • 返回地址入栈：将当前代码区调用指令的下一条指令地址压入栈中，供函数返回时继续执行；
  • 代码转跳：处理器将代码区跳转到被调用函数的入口处；
  • 栈帧调整：
    • 将调用者的ebp压栈处理，保存指向栈底的ebp的地址（方便函数返回之后的现场恢复），此时esp指向新的栈顶位置push ebp
    • 将当前栈帧切换到新栈帧（将eps值装入ebp更新栈帧底部），这时ebp指向栈顶。而此时栈顶就是old ebp mov ebp， esp
    • 给新栈帧分配空间sub esp, xxx

函数返回

  • 保存被调用函数的返回值到eax寄存器中 mov eax， xxx
  • 恢复esp同时回收局部变量空间 mov ebp，esp
  • 将上一个栈帧底部位置恢复到ebppop ebp
  • 弹出当前栈顶的元素，，从栈中取出返回地址，并转跳到该地址ret
AlexNii
关注
java 栈
qq_57163230的博客
06-28 357
Java编写栈。数组模拟栈，栈实现表达式计算（中缀表达式）。
java中的栈
ryy1999的博客
04-13 903
一、什么是栈？？ 什么是java虚拟机栈？？？ 什么栈？？？ 什么是栈帧？？？ 二、中缀表达式转后缀表达式 什么是前缀表达式？？？ 什么是中缀表达式？？？ 什么是后缀表达式？？？ 后缀表达式有叫逆波兰表达式 代码实现 public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for(int i = 0;i < tokens.lengt
深入理解Java中的栈
最新发布
ning的博客
08-21 1107
栈是一种遵循后进先出原则的数据结构，只允许在一端（称为栈顶）进行数据的添加和删除操作。栈作为一种基础且强大的数据结构，在Java编程中有着广泛的应用。理解栈的工作原理和特性对于解决实际编程问题至关重要。通过本文的介绍，希望读者能够更加深入地理解Java中的栈，并在实际编程中灵活运用。版权声明：本博客内容为原创，转载请保留原文链接及作者信息。参考文章深入理解Java中的栈（超详细）新手必看java栈的实现和应用（前中后缀表达式）
java 中的栈
编程小鹏的博客
10-03 117
package com.qf.first; public class ArrayStack { //栈的大小 private int maxStack; //数组实现栈 private int [] stack; //表示栈顶的位置，默认没有数据时为-1 private int top=-1; public ArrayStack(int maxStack) { this.maxStack=maxStack; stack=new int[maxStack];//初始化数组 } .
java中栈和队列的实现和API的用法(详解)
08-30
* synchronized int search(Object o)：查找元素在栈中的位置，由栈低向栈顶方向数 2. 使用LinkedList实现 LinkedList是一个继承于AbstractSequentialList的双向链表，除了可以实现栈外，还可以被当作队列或双端...
java数据结构之java实现栈
09-04
* push：向栈中添加元素。 * pop：从栈中删除元素。 * peek：查看栈顶元素。 * isEmpty：判断栈是否为空。 * size：获取栈中的元素个数。 Java 实现栈的代码 以下是使用 Java 实现栈的代码： ```java import java....
Java中栈实现队列
m0_60982956的博客
05-13 776
在完成该题目前，首先让我们回顾一下队列和栈的存储特点和相关方法： （1）队列queue ①存储特点：先进先出 frist in,first out ; 只能从队首添加元素（入队），队尾取出元素（出队） ②相关方法：element() \ peek() 获取队首元素，但不取出 remove() \ poll() 获取队首元素并取出 ...
java中栈的定义_Java数据结构之栈的基本定义与实现方法示例
weixin_42512021的博客
02-21 1307
本文实例讲述了Java数据结构之栈的基本定义与实现方法。分享给大家供大家参考，具体如下：一、概述：1、基本概念：栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)...
Java 中的栈和队列
AlinaQ05的博客
08-06 2838
在顺序队列中，当下标走到队尾后，不能再往后走插入元素，但其实数组中还有位置，这叫做“假溢出”，为了解决这个问题提高数组利用率，就出现了循环队列。队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。front：指向循环队列的第一个元素下标，rear：指向循环队列的最后一个元素的下一个下标。，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。，使之成为新的栈顶元素；，使其相邻的元素成为新的栈顶元素。...
java中关于栈的使用
06-20
关于栈的使用，内有关于使用的示例 栈的应用举例 1. 将10进制正整数num转换为n进制 private String conversion(int num, int n) { MyStack myStack = new MyArrayStack(); Integer result = num; while (true) { // 将余数入栈 myStack.push(result % n); result = result / n; if (result == 0) { break; } } StringBuilder sb = new StringBuilder(); // 按出栈的顺序倒序排列即可 while ((result = myStack.pop()) != null) { sb.append(result); } return sb.toString(); } 2. 检验符号是否匹配. '['和']', '('和')'成对出现时字符串合法. 例如"[][]()", "[[([]([])()[])]]"是合法的; "([(])", "[())"是不合法的. 遍历字符串的每一个char, 将char与栈顶元素比较. 如果char和栈顶元素配对, 则char不入栈, 否则将char入栈. 当遍历完成时栈为空说明字符串是合法的. public boolean isMatch(String str) { MyStack myStack = new MyArrayStack(); char[] arr = str.toCharArray(); for (char c : arr) { Character temp = myStack.pop(); // 栈为空时只将c入栈 if (temp == null) { myStack.push(c); } // 配对时c不入栈 else if (temp == '[' && c == ']') { } // 配对时c不入栈 else if (temp == '(' && c == ')') { } // 不配对时c入栈 else { myStack.push(temp); myStack.push(c); } } return myStack.isEmpty(); } 3. 行编辑: 输入行中字符'#'表示退格, '@'表示之前的输入全都无效. 使用栈保存输入的字符, 如果遇到'#'就将栈顶出栈, 如果遇到@就清空栈. 输入完成时将栈中所有字符出栈后反转就是输入的结果: private String lineEdit(String input) { MyStack myStack = new MyArrayStack(); char[] arr = input.toCharArray(); for (char c : arr) { if (c == '#') { myStack.pop(); } else if (c == '@') { myStack.clear(); } else { myStack.push(c); } } StringBuilder sb = new StringBuilder(); Character temp = null; while ((temp = myStack.pop()) != null) { sb.append(temp); } // 反转字符串 sb.reverse(); return sb.toString(); }
栈(Java)
keke的博客
10-18 827
栈是一种先进后出的数据结构
Java数据结构-栈
Vampire的博客
04-02 3426
栈
java中栈的使用
guiguchunqiu的博客
08-18 6420
栈是什么： 栈的定义 栈是我们经常使用的一种线性数据结构，它是只能通过一端操作的线性表。我们可以操作的一端称之为栈顶，另一端则称之为栈底。 特点 栈通常和队列作比较，队列的特点是先进先出，栈的特点则是先进后出。举一个例子：比如说我们生活中洗碗，总是将第一个洗的放在最下面，然后依次叠上去，当我们要取出碗二次冲洗的时候，我们总是从最上面取，而我们第一次洗的第一个碗往往在第二次洗的最后拿到 操作 栈最主要的操作有入栈，出栈，取栈顶元素和判断栈是否为空 入栈：即将栈从顶部压入 出栈：取出并删除出栈顶的元素 取栈顶：
Java中的堆栈
热门推荐
beckham
02-22 1万+
Java 中的堆和栈Java把内存划分成两种：一种是栈内存，一种是堆内存。 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。    堆内存用来存放由new创建的对象和
java中栈的顺序存储结构
06-20
在Java中，栈（Stack）是一种常见的数据结构，它的顺序存储实现通常是基于数组或动态数组（ArrayList）。栈是一种后进先出（LIFO, Last In First Out）的数据结构，这意味着最后...- `size()`：获取栈中元素的数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值