|
1、什么是栈
栈是一种数据结构，C语言中使用栈来保存局部变量。栈是被发明出来管理内存的。
2、栈管理内存的特点（小内存、自动化）
先进后出 FILO first in last out 栈
先进先出 FIFO first in first out 队列
栈的特点就是入口就是出口，只有一个口，另一个口是堵死的。所以先进来的必须后出去。
队列的特点就是入口和出口都有，必须从入口进去，从出口出来。所以先进来的必须先出去，不然就会堵住后边的。
3、栈的应用举例：局部变量
C语言中的局部变量是用栈来实现的。
我们在C语言中定义一个局部变量时（int a），编译器就会在栈中分配一段空间（4字节）给我们局部变量使用（分配时
栈顶指针会移动给出空间，给局部变量a使用的意思就是，将4个字节的栈内存的内存地址和我们定义的局部变量名a给关联
起来），对应栈的操作就是入栈。
注意：这里栈指针的移动和内存分配是自动的（栈自己完成，不用我们写代码去操作）。
然后等我们函数退出的时候，局部变量要灭亡。对应栈的操作就是弹栈（出栈）。出栈时也是栈顶指针移动将栈空间中
与a关联的那4个字节空间释放。 这个动作也是栈自动完成的，也不用人写代码干预。
栈的优点:栈管理内存，好处是方便，分配和最后回收都不用程序员操心，C语言自动完成。
分析一个细节：C语言中，定义局部变量如果没有初始化，则值是随机的，为什么？
定义一个局部变量，其实就是在栈中通过移动栈指针来给程序提供一个内存空间和这个局部变量名绑定。因为这段内存空间
在栈上，而栈内存是反复使用的（也就是上次用完没有清零），所以说使用栈来实现的局部变量定义时，如果没有初始化，
那么变量的值就是随机的。
C语言是通过一个小手段来实现局部变量初始化的：
int a = 15; //局部变量定义时初始化
C语言编译器会自动把这行代码转换成：
int a; //局部变量定义
a = 15; //普通的赋值语句
4、栈的约束
首先，栈是有大小的。所以栈内存大小不好设置。如果太小怕溢出，太大怕浪费内存。（这个缺点有点像数组）
其次，栈的溢出危害是很大的，所以我们一定要避免。在定义局部变量的时候不能定义的太多或者是太大。（譬如：
int a[10000];使用递归来解决问题时一定要注意递归收敛）
| 
楼主
标题置顶
标题高亮
