堆栈的详细讲解

最新推荐文章于 2023-09-08 11:26:42 发布

开开源

最新推荐文章于 2023-09-08 11:26:42 发布

阅读量4.8k

点赞数 18

分类专栏：程序是怎样跑起来的文章标签：堆栈数据结构

本文链接：https://blog.csdn.net/ky_zhang/article/details/104721902

版权

本文详细讲解了堆栈的概念，通过类比帮助读者建立感性认识。介绍了函数调用过程中堆栈的变化，强调了堆栈的“先进后出”原则。并对比了堆栈与堆在内存分配、申请效率和存储内容等方面的区别，揭示了它们各自的优势与应用场景。

摘要由CSDN通过智能技术生成

在讲解堆栈之前，先让我们对堆栈有一个感性的认识

使用栈：就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆：就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。

再了解一下堆栈的定义和函数调用的过程中堆栈的样子

记住堆栈定义中标黄的重点，对理清函数调用过程帮助非常大。

堆栈的定义：堆栈是一种数据结构，具体是一个特定的存储区或寄存器。堆栈都是一种数据项按序排列的数据结构。只能在一端(称为栈顶(top))对数据项进行插入和删除，也就是它的一端是固定的，另一端（栈顶）是浮动的，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素逐个移出后才能取出。因而栈顶地址总是小于等于栈的基地址。

＃include <stdio.h>
void __stdcall func(int param1,int param2,int param3)
{
    int var1=param1;
    int var2=param2;
    int var3=param3;
    printf("0x%08x\n",param1); //打印出各个变量的内存地址
    printf("0x%08x\n"