【一听就懂】 堆栈是个啥？

Dear 丶 2022-10-13 02:14 259阅读 0赞

【一听就懂】 堆栈是个啥？

简单直白理解：栈可以理解成弹夹，入栈-弹夹压入子弹，出栈-子弹射出去

入栈： 没有数据的时候，栈顶和栈底是重合的，当需要存数据的时候，栈顶向上挪，把数据放在栈顶栈底之间-叫入栈(压栈)

出栈： 当需要取数据的时候，把数据复制一份到cpu寄存器，把栈顶的数据向下挪 (出栈后数据已经被当作垃圾了)

堆栈里面的数据能不能上下调换位置？

不行，堆栈的数据，类比 弹夹，子弹相当于数据，一颗一颗子弹子弹压入弹夹，子弹先入后出，堆栈的数据不能上下调换位置。

cpu执行过程

cpu执行的过程就是把机器码拿过来分析出这句机器码是干嘛的，该计算的计算，该取数据的取数据。
函数：一堆代码的打包

函数调用

cpu执行代码时临时跳到另一个函数，cpu记不住执行过哪个函数，跳转的时候，cpu就把这个函数的地址压入堆栈里面做记录，在返回时候把这个地址弹栈，地址就会复制给cpu，cpu继续执行代码。

为啥非要用堆栈呢？

因为函数嗲用是嵌套的，可能会套娃，这就需要用堆栈记录返回地址按顺序保存，在按照相反的顺序提取出来，这种先入后出的操作顺序当然用堆栈最合适了

假如堆栈一直调用不返回会怎么样呢？

堆栈溢出 (一定要有个条件)

发表评论

表情：
评论列表 （有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

    相关 【一听就懂】 堆栈是个啥？

    【一听就懂】 堆栈是个啥？ > 简单直白理解：栈可以理解成弹夹，入栈-弹夹压入子弹，出栈-子弹射出去 入栈： 没有数据的时候，栈顶和栈底是重合的，当需要存数据的时候，栈

    Dear 丶Dear 丶/ 0 赞/ 260 阅读

    相关 中断是个啥？

    一、中断的描述 > 中断是指计算机运行过程中，出现`某些意外情况需主机干预`时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

    ゞ 浴缸里的玫瑰ゞ 浴缸里的玫瑰/ 0 赞/ 294 阅读