经典问题12：数据结构基础 －－－堆

-------------------------------------------------------------------

经典问题2：数据结构基础 －－－堆

-------------------------------------------------------------------

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

1)面试题：请讲述heap与stack的差别。

答案：

1）heap是堆，stack是栈；

2)stack 的空间由操作系统自动分配/释放，heap上的空间手动分配/释放；

3)stack 空间有限，heap是很大的自由存储区；

4）c中的malloc函数分配的内存空间即在堆上，c＋＋中对于的是new操作符；

5）程序在编译期对变量和函数的分配内存都在栈上进行，且程序运行过程中函数调用时参数的传递也在栈上进行；

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝