调用函数时，主调的函数所拥有的局部变量等信息需要存储在特定的内存区域，这个区域成为栈内存。
利用new或mollock进行分配的内存区域别称为堆内存。
栈内存在程序启动时被统一分配，此后不能在扩大，由于这一区域有上限，所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关，不过一般情况下c和c++中进行上万次的递归是可以的。在Java中，在执行程序时可以样参数指定栈的大小。
全局变量被保存在堆内存中。通常不推荐使用全局变量，但是在程序设计竞赛中，由于函数通常不是那么多，并且常常会有多个函数访问同一个数组，因此利用全局变量就很方便。此外，有时必须申请巨大的数组，与放在栈内存相比，将其放在堆内存上可以减少栈溢出的为危险。同时，通常只需定义满足最大需要的数列大小，但如果再额外定义大一些，能很好地避免粗心导致的诸如忘记保留字符串未尾的‘ '的空间之类的漏洞。