1.什么是堆、大顶堆和小顶堆堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结构来维护的一维数组。堆可以分为大顶堆和小顶堆：大顶堆：每个结点的值都大于或等于其左右孩子结点的值。小顶堆：每个结点的值都小于或等于其左右孩子结点的值。用简单的公式来描述一下堆的定义就是：大顶堆：arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]小顶堆：arr[i]如果是排序，求升序用大顶堆，求降序用小顶堆。一般我们说topK问题，就可以用大顶堆或小顶堆来实现，即最大的K个：小顶堆/最小的K个：大顶堆。2.大顶堆的构建过程大顶堆的构建过程就是从最后一个非叶

按管理方式分：1、对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理。2、对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露。按内存分配：一、栈区1、栈区的内存地址是从高到低的分配2、栈区存放局部变量，先进后出，一旦出了作用域就会被销毁二、堆区1、堆区的内存地址是从低到高分配2、堆区的变量空间分配都是alloc，程序员需要管理堆区的内存3、ARC的内存管理，是在编辑器编译的时候，自动添加retain等，c的变量的内存管理，需要程序员处理4、堆区的内存分配由系统来负责5、系统使用一个链表来维护所有已经分配过的内容空间

按管理方式分：1、对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理。2、对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露。按内存分配：一、栈区1、栈区的内存地址是从高到低的分配2、栈区存放局部变量，先进后出，一旦出了作用域就会被销毁二、堆区1、堆区的内存地址是从低到高分配2、堆区的变量空间分配都是alloc，程序员需要管理堆区的内存3、ARC的内存管理，是在编辑器编译的时候，自动添加retain等，c的变量的内存管理，需要程序员处理4、堆区的内存分配由系统来负责5、系统使用一个链表来维护所有已经分配过的内容空间

栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时可能由操作系统回收。它与数据结构中的堆是两回事，分配方式类似于链表。区别申请方式栈：由系统自动分配。例如在声明函数的一个局部变量b:=0，系统会自动在栈中为b开辟空间。堆：需要程序员自己申请，并指明大小，在C中用malloc函数，在C++中用new运算符，在Go语言中，使用逃逸分析决定哪些变量应该在栈上分配，哪些变量应该在堆上分配，其中包括使用new、make和字面两等方法隐式分配的内存。Go语言的逃逸分析遵循以下两个

栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时可能由操作系统回收。它与数据结构中的堆是两回事，分配方式类似于链表。区别申请方式栈：由系统自动分配。例如在声明函数的一个局部变量b:=0，系统会自动在栈中为b开辟空间。堆：需要程序员自己申请，并指明大小，在C中用malloc函数，在C++中用new运算符，在Go语言中，使用逃逸分析决定哪些变量应该在栈上分配，哪些变量应该在堆上分配，其中包括使用new、make和字面两等方法隐式分配的内存。Go语言的逃逸分析遵循以下两个