面试题目:
1.C和C++
● 堆和栈的区别
堆和栈均是计算机硬件层面的上概念,操作系统给每个进程分配4G(前提32位)的虚拟内存空间。内存空间分别由堆、栈、数据段和代码段组成。总体来说,堆和栈的区别主要有一下几点:
1)存的值的类容
堆中的值一般是由new、malloc、realloc分配的,存值类容不固定。可以往里写任何类型的值。栈里存的是函数返回地址,函数参数和局部变量等。
2)分配与管理
堆是动态分配的,需要程序员调用new、malloc等分配,调用delete,free等释放。栈是由编译器将源代码编译成一条条“push”“pop”指令,CPU执行到“push”就自动压栈,执行到“pop”就自动弹栈。无需程序员管理。push、pop指令是编译器自动生成的,无需显示告诉其何时“push”何时“pop”,达到了自动管理
注意:堆是动态分配的(malloc、new、realloc),栈可以静态分配也可以动态分配(alloca函数)
3)生长方式不同
栈是自顶向下增长,堆的增长方式有三种:首次适应、最佳适应和最差适应
4)是否产生碎片
栈不会产生碎片,