关于栈的理解(读书笔记）
关于对栈的理解，相信很多人和我一样都是很模糊的。在昨天阅读数据的时候，看到对这方面的介绍，便写个这个博客来和大家分享下。希望对大家有所帮助。 栈，是硬件，主要作用表现为一种数据结构，是只能在一端插入和删除数据的特殊线性表。允许进行插入和删除操作的一端称为栈顶，另一端为栈底。栈按照后进先出的原则存储数据，最先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据。栈底固定，而栈顶浮动。栈中元素个数为零时称为空栈。插入一般称为进栈（p u s h ），删除则称为出栈（p o p ）。 栈也被称为先进后出表，在函数调用的时候用于存储断点，在递归时也要用到栈。
在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i 3 8 6 机器中，栈顶由称为e s p 的寄存器进行定位。压栈的操作使栈顶的地址减小，弹出的操作使栈顶的地址增大。 栈在程序的运行中有着举足轻重的作用。最重要的是，栈保存了一个函数调用时所需要
的维护信息，这常常被称为堆栈帧。栈一般包含以下两方面的信息：
1 ）函数的返回地址和参数。
2 ）临时变量：包括函数的非静态局部变量及编译器自动生成的其他临时变量。 堆，是一种动态存储结构，实际上就是数据段中的自由存储区，它是C 语言中使用的一种名称，常常用于存储、分配动态数据。堆中存入的数据地址向增加方向变动。堆可以不断进行分配直到没有堆空间为止，也可以随时进行释放、再分配，不存在顺序问题。堆内存的分配常通过m a l l o c ( ) 、c a l l o c ( ) 、r e a l l o c ( ) 三个函数来实现。而堆内存的释放则使用f r e e ( ) 函数。
堆和栈在使用时“生长”方向相反，栈向低地址方向“生长”，而堆向高地址方向“生长”。
通过上面的分析可知，e b p 压栈后，接着就是函数中临时变量的压栈操作，由此可知，我们只需要在p r i n t ( ) 函数中得到m a i n ( ) 函数的栈底，就可以取出数组中的每个元素了，看看下面的实现方法。数据段包含经过初始化的全局和静态变量及他们的数值。BSS段的大小从可执行程序中得到，然后又连接器得到这个大小的内存块，紧跟在数据段的后面。当这个内存区进行程序的地址空间后全部清零。包括数据段和BSS段的整个区域统称为数据区。值得说明的是局部变量并未编译到可执行程序中，是在程序运行时执行的。
