栈的四种方式

最新推荐文章于 2025-06-07 14:22:48 发布
最新推荐文章于 2025-06-07 14:22:48 发布
阅读量1.7k 收藏 4
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nooning/article/details/13627297
本文详细解析了ARM与X86处理器中栈指针SP的操作机制，包括满与空状态的判断，以及栈操作指令的使用。通过实例展示了如何利用SP进行压栈与弹栈操作，并介绍了不同类型的栈指令及其应用。

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

按栈指针指向有满(Full)/空(Empty)，

    满 SP指向最后一个压入的数据 ,即先修改sp到指向下一目标位置，再存入相应的值

             如：push Rx

                    [sp] == Rx

     空 SP指向下一个空的位置，即先存入相应的值，再修改sp到指向下一目标位置

            如:  push Rx

                   pop Rx

                  [sp] == Rx


根据压栈向栈指针的变量 增/减

     增(Ascending) : mov R8,sp; push R8;

            R8<sp

    减(Descending):

           R8>sp


如上得出,有四种类型的栈分别是

         FA FD  EA ED

ARM中STM LDM +四种类型名即为相应指令

               STMFA/LDMFA 

               STMFD/LDMFD

               STMEA/LDMEA

               STMED/LDMED

X86 是FD栈


nooning
关注
初识栈溢出及利用栈溢出的四种攻击方法
Kni9hT's Blog
07-22 6111
栈溢出 本质: 混淆了用户输入与栈上的元数据 产生原因: 用户输入的数据大小超过了程序预留的空间大小 利用: 覆盖返回地址 覆盖栈上的变量,例如函数指针或对象指针 基本栈溢出漏洞实例:实际演示 stack_shellcode 以python语言举例， 运行报错。 据我理解，在python中，函数调用一次，栈(stack)多加一层栈帧，由于栈帧的增加有上限，函数调用次数过多会导致栈溢出。（在c语...
Activity四种启动模式与任务栈（Task）总结分析
m0_37034847的博客
10-10 786
       最近在总结android基础问题 比如Activity的四种启动模式  其中有涉及到任务栈的问题   之前都是一知半解   现在想着用笔记录下来  可供自己以后参考 android任务栈简单了解 1. android任务栈又称为Task，它是一个栈结构，具有后进先出的特性，用于存放我们的Activity组件。2. 我们每次打开一个新的Activity或者退出当前Activity都...
栈的几个常用方法
舒克、舒克的博客
12-07 806
创建一个栈 Stack<Object> stack=new Stack<>(); 栈中进行插入和删除的一端称为栈顶，而另一端就称为栈底。 push() push( Object element) 入栈操作，将元素加入到栈中，需要参数。 向栈中添加元素 stack.push(1); stack.push(2); stack.push(3); 打印结果 ： [1, 2, 3] peek() 查看栈顶元素，不需要参数，返回栈顶元素。 System.out...
栈-常用方法
m0_60921664的博客
03-08 1252
用数组模拟栈 栈：先进后出的有序列表 栈顶：允许插入和删除的一端 栈低：为固定的一端 栈的常用方法：boolean empty( )：如果堆栈是空的，则返回true，当堆栈包含元素时，返回false。Object peek( )：返回位于栈顶的元素，但是并不在堆栈中删除它。Object pop( )：返回位于栈顶的元素，并在进程中删除它。Object push (Object element )：将element压入堆栈，同时也返回element。int search(Object element)
数据结构之栈
最新发布
weixin_41965831的博客
06-07 793
本文系统介绍了栈的数据结构及其应用。首先讲解了栈的基本概念（LIFO）和常用方法（push/pop/peek等），并给出了基于数组的栈模拟实现代码。重点阐述了5种典型应用场景：1）递归转循环实现逆序打印；2）括号匹配验证；3）逆波兰表达式计算；4）栈序列合法性判断；5）最小栈设计。最后区分了数据结构栈、JVM虚拟机栈和栈帧的概念。全文通过代码示例展示了栈在实际开发中的灵活运用，突出了其作为基础数据结构的重要性。
Stack(栈)--栈的各种表现形式
pshaoyi的专栏
12-30 707
介绍数字型栈结构 /**  * 栈X--数字型  * */ public class StackX { private int maxSize; private long[] stackArrary; private int top; public StackX(int s){ maxSize=s; stackArrary=new long[maxSize]; top
栈的四种方式、大端、小端模式的区别
Lin的博客
04-05 1389
栈的四种方式 根据栈指针指向，可分为满(Full)/空(Empty)： 满SP指向最后一个入栈的数据，需要先修改SP再入栈 空SP指向下一个空位置，先入栈再修改SP 根据压栈时SP的增长方向，可分为增/减： 增(Ascending)：SP变大 减(Descending)：SP变小 组合后，就有4种方式： 满增、满减， 空增，空减 note:我们最常用的是满减栈 满减栈： 大端、小端模式 大端模式，是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字
栈的基本方法及实现
DavenportChen的博客
03-08 1390
栈（Stack）：一种特殊的 线性表，其只允许在固定的一端（栈顶）进行插入和删除元素操作（另一端为栈底）。栈中的数据元素遵循先进后出（LIFO）的原则。 栈的一些基本方法： 1.public stack();创建栈 2. public E push(); 入栈 3. public E pop(); 出栈（删除栈顶元素） 4. public E peek();产看栈顶元素（不删除） 5. public boolean empty(); 判断栈是否为空 栈的实现（用数组）： 代码如下(以int类型数据为例)：
栈的四则运算测试代码
10-11
每种语言都有其特定的栈操作方式，但核心思路是一致的：利用栈的特性来模拟运算符的优先级和结合性。 总结来说，"栈的四则运算测试代码"是一个用于演示如何使用栈解决四则运算问题的程序。通过这个代码，我们可以...
《算法与数据结构》第四章：栈与队列-顺序栈C语言实现
01-08
《算法与数据结构》第四章主要讲述了栈与队列这两种数据结构的顺序存储方式及其C语言实现。顺序栈作为一种线性表的数据结构，它具有后进先出（LIFO, Last In First Out）的特性。顺序栈的实现基础是数组，因此其操作...
第四章：栈与队列（一）
12-03
在计算机科学领域，数据结构是组织和存储数据的一种方式，以便于数据的操作和访问。栈（Stack）与队列（Queue）是两种基本且广泛使用的数据结构，它们在很多算法中扮演着关键角色。栈是一种后进先出（Last In First ...
栈的四种情况
fade12345678的博客
03-19 3777
栈的四种情况 **满栈：**sp指针指向有内容的地址。因此，进栈是先移动指针再存；出栈是先出数据再移动指针 **空栈：**sp指针指向没有内容的地址。因此，进栈是先存再移动指针；出栈是先移动指针再出数据 **减栈：**sp指针向地址减小的方向移动。因此，进栈指针向下移动；出栈是指针向上移动 **增栈：**sp指针向地址增加的方向移动。因此，进栈指针向上移动；出栈是指针向下移动 **总结：**根据上面的栈的概念，可以组成四种栈的情况 满减栈：sp指针一开始指向有内容的地址，进栈先向下移动指针后再将内容存进
小结栈方法，队列方法
natalie86的专栏
03-11 755
按照自学进度，目前看到了《javascript高级程序》的第五章引用类型。我们知道编程的核心就是由数据结构及算法组成的。而这一章里讲到了非常有用的栈方法及队列方法。我想小结一下。         数组可以表现得像栈一样，可以限制插入和删除项的一种数据结构。栈是一种后进先出的数据结构，也就是最新添加的项最早被移除。而栈中项的插入（叫做推入）和移除（叫做弹出）只发生在一个位置——栈的顶部。ECMAs
一个栈，只提供push,pop,top,empty四种操作（这四种操作就是C++标准里的操作），对该栈的元素进行排序
张小象
08-02 4418
#include<stack> #include<stdio.h> #include<stdlib.h> using namespace std;stack<int> sort_stack( stack<int> st ) { stack<int> st1; while(!st.empty()) { int temp = st.top(); s
ARM的四种堆栈
积跬步，以致远
12-07 3478
ARM的四种堆栈类型，分别为满递增，空递增，满递减，空递减。
堆栈的分类
adu_add的博客
07-15 1686
当堆栈指针指向最后压入堆栈的数据时，称为满堆栈（Full Stack）；当堆栈指针指向下一个将要放入数据的空位置时，称为空堆栈（Empty Stack）。同时，根据堆栈的生成方式，又可以分为递增堆栈（Ascending Stack）和递减堆栈（DecendingStack）。当堆栈由低地址向高地址生成时，称为递增堆栈，当堆栈由高地址向低地址生成时，称为递减堆栈。 这样就有四种类型的堆栈工作方式，A
栈(两种存储方式)——进制数字相互之间转化
wh1236666的博客
01-04 324
题目： 将十进制数N转换成为x进制数，可以使用辗转相除法。 （1）将N除以x，取其余数； （2）判断商是否为0，如果为零，结束程序；否则，将商送N，转（1）继续执行 #define StackSize 100 #include<stdio.h> #include<stdlib.h> #include<math.h> typedef int DataType; typedef struct{ DataType stack[StackSize]; int top; }.
i386和arm32架构下函数栈帧分析
coder
10-24 1493
栈帧的实现实际跟系统本身的架构密切相关，这里主要对i386和arm32两种架构下的栈帧展开分析。 下面关于栈帧的分析都将基于这个例子进行： int func(int a,int b) { int sum; sum = a + b; return sum; } int main(void) { int sum; sum = func(1,2); ...
栈的分类以及应用场景
challenglistic的博客
12-20 1991
栈的分类以及应用场景
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值