函数栈帧的创建和销毁一.什么是“栈” 如下图，我们放入一个整形数据18 再放入一个整形数据20 注意，我们放的顺序是18

本文已参与「新人创作礼」活动，一起开启掘金创作之路

一.什么是“栈”

“栈”的概念，是指它的访问规则。 “栈”的定义是，最后存入的东西，总是第一个被取走。 如下图，我们放入一个整形数据18 再放入一个整形数据20 注意，我们放的顺序是18 20 ，可当拿出数据时，先出来的却是20，后出来的是18。就像是我们向木桶里放苹果，最后放进去的苹果是最先拿出的。这是栈区别于其他结构的主要特点，即“后入先出”（（last in first out）。

二.“栈”在内存中的实现

在各种计算机系统中，最常见的栈实现方式如图所示。
它是由一段连续内存空间和一个寄存器（栈指针）组成。
栈指针是一个寄存器，它始终指向栈的顶部（即最近被压入的元素）。
每个被压入栈中的元素，在内存空间里占据一个独立的位置。

在这里插入图片描述我们把放入数据成为压栈（一个苹果压在另一个苹果上面）。首先，我们压入（PUSH）数据18，栈指针TOP移动，指向最后压入的值。我们把弹出（POP）数据成为出栈（把一个苹果从另一个苹果上面拿走）。上图中，我们压栈三次，出栈两次，TOP指针下移两次，指向最后压入的值。

三.函数栈帧的创建和销毁

1.我们先了解寄存器的概念 在这里插入图片描述 2.让我们以以下代码为例

int Add(int x, int y)
{
	int z = 0;
	z = x + y;
	return z;
}

int main()
{
	int a = 10;
	int b = 20;
	int c = 0;

	c = Add(a, b);
	printf("%d", c);
}

每一个函数调用，都要在栈区上创建一块空间。 正在调用哪个函数，ebp和esp就维护哪个函数的函数栈帧

进入main函数，ebp和esp维护main函数的函数栈帧在这里插入图片描述我们按下F10，右键转到反汇编，可看到以下代码由于main函数是由__tmainCRTStartup调用的，先分配__tmainCRTStartup的函数栈帧。观察反汇编，第一行有push ebp 我们把ebp压入栈中，sep顺势上移指向ebp 我们看下一行