栈和堆的区别

面试IOS，搞个栈和堆的区别，汗~

平时搞开发是对栈还是有一定的了解，堆好像只在c++、数据结构时用过~ 在网上查了下，有以下几点区别

1、栈区，是由编译器自动分配释放，存放方法的参数值、局部变量等，操作类似于数据结构中的栈。

2、堆区，一般由程序员分配释放，若程序员不释放，程序结束时可能由os回收。（与数据结构中的堆不同，类似于列表，这点搞混了）

区别：栈区，是提前分配好的一块地址连续的存储空间；堆区，是不连续的存储空间。

那对于数据的存储和检索的效率，就可想而知了。栈的存储速度应该较快、而堆的检索速度效率就要高一点。