关于入栈和出栈的理解

已于 2022-05-27 17:59:21 修改
阅读量7.8k 收藏 20
点赞数 5
分类专栏： 代码学习 c初级 文章标签： stm32 c语言 栈
于 2021-10-15 01:59:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44528593/article/details/120775749
版权

        关于入栈和出栈的理解：假设程序在运行，这个时候就会涉及到下面要说到的几个核心的寄存器（对栈进行操作）就是PC寄存器（为了能够准确地记录各个线程正在执行的当前字节码指令地址，最好的办法自然是为每一个线程都分配一个PC寄存器，这样一来各个线程之间便可以进行独立计算，从而不会出现相互干扰的情况。）、CPU的Rx寄存器、累加器、SP寄存器-栈顶指针。详细解析多翻下资料鄙人能力有限这里简说啦。程序正常运行时，会用到了这几个寄存器，因为它们使用是不受限制的所以可以理解为：公用寄存器；

准备工作都做好了，下面描述下入栈和出栈到底是什么鬼！ 《 栈的结构是“先进后出“的，就像我们玩的堆积木一样，往往最先放的那块放永远在最底下，它总是最先被压的对象。随着一直往上加积木，先放的总是被后放的压在下面，一直加一直加直到积木完成。综上所述估计你们已经猜到了这个游戏规则怎么玩了。没错就像你们想的一样！出栈原理：拆积木，而且总是从最上面拿掉积木，这个要记住。》
上面说到了SP寄存器-栈顶指针，这家伙是个主角 因为入栈和出栈都跟它有关系：入栈的时候作为栈顶新来的数据元素必定会压在栈顶的上面，出栈的时候作为栈顶底下被压着的数据元素随机一位要出栈的话原来栈顶让出，接着底下被压着的那位数据元素出来，出来后必定会压在栈顶的上面，因为刚才说了新来的总是在最上面。

        一般来说栈有两种内存结构，一种是连续的，一种是不连续的，连续的基本上就是数组了，不连续的基本上就是按照链表类型存放的。链表类型就是说，每个节点都有个指针指向它下一个节点。这样链表就串起来了也就有了联系；

       比如当我们的函数发生中断需要处理中断时是要进中断函数的，在中断函数里面也是要进行各种运算的，也需要用到那几个公用寄存器，怎么处理呢？这里入栈和出栈就派上用场了。入栈：寄存器元素先暂时写到内存里去也就是栈，在中断服务函数里面，照常使用公用寄存器进行运算，等在中断函数执行完毕后，出栈：刚刚暂时保存在内存里的元素重新读到公用寄存器，来来回回操作入栈和出栈就是这么个原理。

还希望有大佬指出不足之处！

转载引用文章请声明文章来源于此处谢谢~


 

demo_1996
关注
  • 5
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
入栈和出栈
weixin_44545672的博客
05-08 6144
下面们来说一下堆栈压入和弹出操作首先我们来看一下堆栈的定义，这是我们现实生活中应用的是堆栈什么场景呢？我们这些碟子落在一起，大家想象一下，如果我们想取，盘子是不是从上面开始取呢？如图 如果你想取下边的盘子，你一定要先把上边的盘子移走，对不对？那么大家再想一下是不是上边的盘子可以兑现取走，而剩下的盘子是最先放的还是最后放的，对答案肯定是不言而喻的，这个盘子一定是最先放的，那么啊，最后放的才能最先取...
【数据结构】——入栈出栈
qq_43502163的博客
11-21 3001
[数据结构之入栈出栈] Hello我是被计算机编程语言支配的可怜兮兮的γ。 o(╥﹏╥)o 数据结构是这学期上，之前的程序我都没有想过要总结，至于这个为什么要po出来，估计也就是因为我写了这么多注释吧（突然感jio自己好伟大，我反正是能看懂的哈哈你们应该也可以） 但是注解里还是有一些可能存在错误，所以我更希望各位大佬能在线指导指导。ball ball你们了…… 这篇数据的主要原理，就是入栈出栈顺序...
数据结构【栈】与基本操作
hshsbabba的博客
03-22 2029
栈及其基本操作
数据结构———栈
最新发布
w13114的博客
08-02 740
在基于链表的实现中，链表的扩容非常灵活，不存在上述数组扩容时效率降低的问题。不过，如果入栈元素本身就是节点对象，那么可以省去初始化步骤，从而提高效率。在基于数组的实现中，入栈和出栈操作都在预先分配好的连续内存中进行，具有很好的缓存本地性，因此效率较高。然而，如果入栈时超出数组容量，会触发扩容机制，导致该次入栈操作的时间复杂度变为 O(n)。如图 5-3 所示，入栈与出栈操作分别对应在数组尾部添加元素与删除元素，时间复杂度都为 O(1)。使用链表实现栈时，我们可以将链表的头节点视为栈顶，尾节点视为栈底。
栈与队列-之出栈和入栈
qq_41542141的博客
10-13 7836
栈的基本概念，以及出栈和入栈的对应顺序分析
栈的入栈与出栈
namexiaobai的博客
02-28 1990
一个栈的入栈序列为ABCDEF，则不可能的出栈序列是（D） 　　A、DEFCBA　　　　B、DCEFBA　　　　C、FEDCBA 　　D、FECDBA　　　　E、ABCDEF　　　　F、ADCBFE 　　分析： 　　该题主要是考虑栈的核心思想是先进后出，并且需要注意入栈和出栈的顺序是未知的，例如你可以先入栈ABCD，然后出栈D，然后入栈E，出栈E，入栈F，出栈F，然后CBA依次出栈，也就...
栈的基本操作（出栈、入栈、销毁...
m0_73726899的博客
03-20 2090
可以类比一个“羽毛球筒”，最先进入的羽毛球，必须等待，其他球取出，才能出来。第一种，top = 0，则栈顶元素在 top - 1 的位置。空间开辟的规则，一般遵循，一开始开辟四个单位。第二种，top = -1，则栈顶元素在 top 的位置。使用完毕后，也必须使用free函数，释放掉。需要对栈的空间进行扩容，使用realloc函数。，其只允许在固定的一端进行插入和删除元素操作。后面扩容时，扩增为原来的2倍。创建栈的结构体，包括栈的基本信息，本篇文章就到此结束啦！以下就是全篇汇总啦~
TIA博途SCL学习-堆栈的入栈和出栈（后入先出）程序示例.docx
01-04
本篇将深入讲解TIA博途SCL中关于堆栈（Stack）的操作，主要涉及入栈（Push）和出栈（Pop）的概念以及相关程序示例。 堆栈是一种遵循“后入先出”（Last In, First Out，简称LIFO）原则的数据结构。这意味着最后进入...
Java定义栈结构，并实现入栈、出栈操作完整示例
08-25
本文通过实例代码，详细介绍了 Java 中栈结构的定义和实现，包括入栈、出栈、栈是否为空判断、栈大小计算、打印栈元素等相关操作技巧。通过本文，读者可以更好地理解 Java 中栈结构的实现和应用。
php线性表的入栈与出栈实例分析
12-18
以上就是PHP中线性表的入栈和出栈操作的基本用法。在实际开发中，这些操作常常用于处理临时存储的数据，如函数调用的参数、网页的浏览历史等。理解并熟练掌握这些基本操作对于编写高效且可维护的PHP代码至关重要。...
采用顺序存储实现栈的初始化、入栈、出栈操作
01-05
nt main(int argc, char *argv[]) { int e; SqStack l1; Linkst l2; Queue l3; LinkQueue l4; cout<<"请输入数列的个数"<>le; cout<<"请输入数字选择您要的线性存储结构："<<endl<<"0、顺序栈结构，1、链式栈结构，2.顺序队列，3、链式队列" <>a; cout<<"请输入数列"<<endl; switch(a) { case 0:InitStack(l1); for(int i=0;i>e;Push(l1,e);} while(le--){Pop(l1,e);cout<<e<<" ";} break; case 1:Initlink(l2); for(int i=0;i>e;push(l2,e);} while(le--){pop(l2,e);cout<<e<<" ";} break; case 2:InitQueue(l3); for(int i=0;i>e;Push1(l3,e);} while(le--){Pop1(l3,e);cout<<e<<" ";} break; case 3:InitQue(l4); for(int i=0;i>e;push1(l4,e);} while(le--){pop1(l4,e);cout<<e<<" ";} break; } system("PAUSE"); return 0; }
入栈和出栈的基本操作.docx
03-30
入栈和出栈是栈数据结构中最基本的操作，理解这些操作的实现机制对于有效地利用栈解决实际问题是至关重要的。无论是基于数组还是链表实现栈，都需要考虑到边界条件的处理，以确保程序的健壮性和正确性。
c语言堆栈基本代码入栈出栈_顺序栈基本操作（入栈和出栈）C语言详解
weixin_32667011的博客
12-23 5163
顺序，即用{1,2,3,4}，存储状态如图 1 顺序表存储 {1,2,3,4}同样，使用栈存储结构存储 {1,2,3,4}，其存储状态如图 2 所示：图 2 栈结构存储 {1,2,3,4}通过图 1 和图 2 的对比不难看出，使用顺序表模拟栈结构很简单，只需要将数据从 a 数组下标为 0 的位置依次存储即可。从数组下标为 0 的模拟栈存储数据是常用的方法，从其他数组下标处存储数据也完全可以，这里只...
通俗讲解入栈、出栈（C语言）
热门推荐
哆啦A梦的博客
12-17 5万+
**解释入栈出栈原理：栈的结构是“先进后出“的，就像你堆积木一样，第一根放在最底层的地面上，然后一根一根往上堆。前一个放上去的总是被后一个放上去的压在底下。那我当我再想里面放一根的时候，总不能放中间或者放底下吧（除非你很无聊 很寂寞 闲的蛋疼了 先一根根把堆在上面的全部拿出来 然后把要放进去的那根放上去 最后又把刚才搬下来的有重新搬上去……此处省去几万字)所以要往上面加东西的时候，就得放在最上面。
【栈的入栈与出栈】
weixin_61391002的博客
03-21 3582
入栈算法： 1.判断是否栈满，栈未满进行入栈操作 2.top指针指向内容获取数值 3.top指针++ 出栈算法： 1.判断是否为空栈，空栈直接返回（下溢） 2.top指针-- 3.元素e获取出栈元素，（用于撤销考虑） 具体代码如下 #include<iostream> using namesapce std; #define MAXSIZE 100 #define ERROR -1 #define OK 1 typedef int SElemType; //创建一个栈的结构体
数据结构----栈（入栈与出栈）
m0_51804300的博客
04-08 3996
栈： 数据进出，类向箱子放东西和拿东西，先进后出，或者说后进先出。栈分为静态栈和动态栈两种，静态栈用数组实现， 动态栈用链表实现。算法 出栈 入栈（压栈），遍历，清空。 创建栈： #define MaxSize 100 //定义栈中元素的最大个数 typedef struct{ Elemtype data[MaxSize]; int top; }SqStack; 入栈与出栈： 入栈： bool Push(SqStack &am
链栈——入栈和出栈
HappyCode
03-23 1926
出入栈跟单链表的头插法基本是一样的 ，不过对头插法有了更深的理解 ： 表头是不动的，初始指向空，插入时，新建的节点真的就在表头与NULL之间插入，以后再插入的时候都是在表头与第一个节点之间插入的。可以参考https://blog.csdn.net/DREAM_yao/article/details/104759320 链表头插法 /*链栈的进栈和出栈*/ #include<stdi...
数据结构：栈(Stack)的各种操作（入栈，出栈，判断栈非空，判断栈已满，附源码）
luming的博客
12-12 8343
栈是一种先进后出（LIFO）的数据结构，在其中元素的的添加（称为“入栈”）和删除（称为“出栈”）仅在栈的顶部进行。因此，最后一个插入到栈中的元素是第一个从栈中删除的元素。 它通常有两个主要操作： 1. push：在栈的顶部插入一个元素。 2. pop：从栈的顶部移除一个元素。 除此之外，也可以进行一些其他的操作，例如查询栈顶元素、获取栈的大小、判断栈是否为空等。栈可以用于很多应用，例如表达式求值、函数调用等。
共享栈的入栈和出栈操作代码，数据结构
07-16
下面是一个简单的共享栈的入栈和栈操作的示例代码： ```c #include <stdio.h> #define MAX_SIZE 10 typedef struct { int data[MAX_SIZE]; int top1; // 栈1的栈顶指针 int top2; // 栈2的栈顶指针 } SharedStack; void initStack(SharedStack *stack) { stack->top1 = -1; // 初始化栈1的栈顶指针 stack->top2 = MAX_SIZE; // 初始化栈2的栈顶指针 } int isFull(SharedStack *stack) { return stack->top1 + 1 == stack->top2; // 判断共享栈是否已满 } int isEmpty(SharedStack *stack, int stackNum) { if (stackNum == 1) { return stack->top1 == -1; // 判断栈1是否为空 } else { return stack->top2 == MAX_SIZE; // 判断栈2是否为空 } } void push(SharedStack *stack, int stackNum, int value) { if (isFull(stack)) { printf("Shared stack is full. Cannot push element.\n"); return; } if (stackNum == 1) { stack->data[++stack->top1] = value; // 入栈到栈1 } else { stack->data[--stack->top2] = value; // 入栈到栈2 } } int pop(SharedStack *stack, int stackNum) { if (isEmpty(stack, stackNum)) { printf("Stack %d is empty. Cannot pop element.\n", stackNum); return -1; } if (stackNum == 1) { return stack->data[stack->top1--]; // 从栈1出栈 } else { return stack->data[stack->top2++]; // 从栈2出栈 } } int main() { SharedStack stack; initStack(&stack); // 初始化共享栈 push(&stack, 1, 10); // 将元素10入栈到栈1 push(&stack, 2, 20); // 将元素20入栈到栈2 int element1 = pop(&stack, 1); // 从栈1出栈 int element2 = pop(&stack, 2); // 从栈2出栈 printf("Popped element from stack 1: %d\n", element1); printf("Popped element from stack 2: %d\n", element2); return 0; } ``` 这是一个简单的共享栈的实现，其中使用一个结构体来表示共享栈，包含一个数组和两个栈顶指针。通过调用相应的入栈和出栈函数，可以将元素推入或弹出共享栈的不同栈中。在示例中，元素10被推入了栈1，元素20被推入了栈2，并通过出栈操作分别弹出了这两个元素。 希望这个示例能够帮助你理解共享栈的入栈和出栈操作。如果还有其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值