1.6.1.什么是栈(Stack)
栈是一种数据结构,C语言中使用栈来存放局部变量。
1.6.2.栈管理内存的特点(小内存、自动化)
先进后出 FILO(First In Last Out) 栈
先进先出 FIFO(First In First Out) 队列
栈的特点是入口即出口,只有一个口,另一个口是堵死的。所以先进去的必须后出来
队列的特点是入口和出口都有,必须从入口进,从出口出,所以先进去的必须先出来,否则就堵住后边的。
1.6.3.栈的应用举例:局部变量
C语言中的局部变量是用栈来实现的。
我们在C语言中定义一个局部变量时(int a),编译器会在栈中分配一段空间(4字节)给这个局部变量用(分配时栈顶指针会移动给出空间,给局部变量a用的意思就是,将这字节的栈内存的内存地址和我们定义的局部变量名a给关联起来),对应栈的操作是入栈。
注意:这里栈指针的移动和内存