linux下堆与栈的比较


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

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值