linux下堆与栈的比较

来源:互联网 发布:xcode c语言 编辑:程序博客网 时间:2024/06/16 13:32


一 首先堆栈都是一种数据项按序排列的数据结构   ,只能在一端(栈顶)对数据进行插入和删除;
   

二 主要区别
   1 申请方式不同:
         栈是由系统自动分配的,速度较快,但程序员不能控制;
          栈是由程序员申请的(malloc)(free) ;能自己控制
 
   2 存储内容;

      每个进程都有一个栈,在这个进程中每个函数被调用是分别从
     这个栈中占用一段区域称为帧(即新建一个栈顶,再有一个指针指向它)
      栈主要存局部变量,函数参数,函数地址等,函数调用完了系统自动收回;下边说一下调用子函数是数据怎么入栈的;
    a  : 当要调用子函数时,系统会为子函数开辟一个新的栈帧;
        b   : 首先是主函数中调用的下一条指令的地址(为了调用返回是);
       c    : 然后是函数的各个参数(从右向左)入栈;
        d    :之后是函数的局部变量;
    堆中的数据地址为程序员申请得来的,要由程序员回收(free);
3  地址的增长方向
     栈是有高地址向低地址增长,即栈顶在高地址;
     堆的栈顶在低地址, 向高地址增长;   
      堆和栈正好相对;
4 存储效率  
例如:  char s1[] = "aaaaaaaaaaaaaaa";
            char *s2 = "bbbbbbbbbbbbbbbb";
 
aaaaaaaaaaaaaaaaa是在运行是赋值的,而bbbbbbbbbbbbbbbb是在编译时就确定的;
但在之后的运行中,栈上的数据比指针指向的字符串(和堆效率差不多)快;

0 0
原创粉丝点击