Question

动态内存分配是不是在堆里面分配的？？

Answer 1

内存分配方式有三种：
（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。

（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

（3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

追问

那我在基于链表之上构造一个栈，在用malloc函数分别构造节点时候，每个节点都是在堆上分配的呀，把堆上的这些节点放在一块为啥就成了栈？？？栈是不是可以由许多堆组成？？？？

追答

在基于链表之上构造一个栈，这个不是动态分配的
在用malloc函数分别构造节点时候，每个节点都是在堆上分配，这个是动态内存分配

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

Answer 2

对的