关于栈的理解(读书笔记)
分类:
版权声明:本文为博主原创文章,未经博主允许不得转载。
关于对栈的理解,相信很多人和我一样都是很模糊的。在昨天阅读数据的时候,看到对这方面的介绍,便写个这个博客来和大家分享下。希望对大家有所帮助。
栈,是硬件,主要作用表现为一种数据结构,是只能在一端插入和删除数据的特殊线性表。允许进行插入和删除操作的一端称为栈顶,另一端为栈底。栈按照后进先出的原则存储数据,最先进入的数据被压入栈底,最后进入的数据在栈顶,需要读数据时从栈顶开始弹出数据。栈底固定,而栈顶浮动。栈中元素个数为零时称为空栈。插入一般称为进栈(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 ( ) 函数。
堆和栈在使用时“生长”方向相反,栈向低地址方向“生长”,而堆向高地址方向“生长”。
- #include <stdio.h>
- void print()
- {
- // 填充代码
- }
- int main()
- {
- int a=1;
- int b=2;
- char c='c';
- int arr[]={11,12,13,14,15,16,17};
- print();
- return 0;
- }
看看上面的代码和相关要求,可能会让很多读者束手无策,如果能联系前面的知识点,就应该想到用栈。那么我们该如何来解决问题呢?先别急,在讲解之前,我们先来回顾几个知识点。
1 )p u s h 操作先移动栈顶指针,之后将信息入栈。
2 )e s p 为堆栈指针,栈顶由e s p 寄存器来定位。压栈的操作使栈顶的地址减小,弹出的操作使栈顶的地址增大。
3 )e b p 是3 2 位的b p ,是基址指针。b p 为基指针寄存器,用它可直接存取堆栈中的数据,它在调用函数时保存e s p ,以便函数结束时可以正确返回。
4 )默认的函数内部变量的压栈操作为:从上到下、从左向右,采用4 字节对齐。数组压栈方法略有不同,即从最后一个元素开始,直到起始元素为止,即采用从右向左的方法压栈。
函数的开头都有如下两句汇编指令:
push ebp
mov ebp,esp
为了使读者易于理解,在此通过图1 - 1 来分析说明。根据图上的标注,函数开头部分的第一个p u s h 指令的操作步骤是,首先移动栈顶指针e s p ,然后将e b p 内容压栈,注意此时压栈的e b p 的值为上一个函数的e s p 的值, 而e s p 恰好就是上一个函数的栈底,所以每个函数一开始的p u s h 指令就是保存上一个函数的栈底。那么接下来的m o v 指令有什么作用呢?由于e s p 是当前的栈顶指针,所以该指令的作用就是保存当前栈顶指针的值。由此就可以分析出,e b p 存放的是此刻栈顶的地址,就是说,e b p 是一个指针,指向栈顶,而栈顶存放的数据其实是上一个函数的e b p 的值,即上一个函数的栈底。
- #include <stdio.h>
- void print()
- {
- // 填充代码
- }
- int main()
- {
- int a=1;
- int b=2;
- char c='c';
- int arr[]={11,12,13,14,15,16,17};
- print();
- return 0;
- }
通过上面的分析可知,e b p 压栈后,接着就是函数中临时变量的压栈操作,由此可知,我们只需要在p r i n t ( ) 函数中得到m a i n ( ) 函数的栈底,就可以取出数组中的每个元素了,看看下面的实现方法。
- #include <stdio.h>
- void print()
- {
- unsigned int _ebp;
- __asm{
- mov _ebp,ebp
- }
- int *p=(int *)(*(int *)_ebp-4-4-4-7*4);
- for(int i=0;i<7;i++)
- printf("%d\t",p[i]);
- }
- int main()
- {
- int a=1;
- int b=2;
- char c='a';
- int arr[]={11,12,13,14,15,16,17};
- print();
- return 0
- }