阿里云2011.9.17招聘会笔试题

1、 堆和栈的区别？

答：1、栈区（stack）—   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
        2、堆区（heap） 一般由程序员分配释放，   若程序员不释放，程序结束时可能由OS回收   。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 

        3、栈是向下增长的，堆是向上增长的。（可以参考上一篇博客）

下面是一个例子程序：

//main.cpp   
int   a = 0;   //全局初始化区   
char   *p1;   //全局未初始化区   
void main()
{
	int b;              //栈   
	char s[] = "abc";   //栈   
	char *p2;           //栈   
	char  *p3 = "123456";   // 123456\0在常量区，p3在栈上。   
	static int c=0;          //全局（静态）初始化区   
	p1   =   (char *)malloc(10);     //在堆上动态开辟空间 
	p2   =   (char *)malloc(20);   
	//分配来的10和20字节的区域就在堆区。   
	strcpy(p1, "123