栈内存和堆内存

  调用函数时，主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被

称作栈内存区。另一方面，利用new 或者 malloc 进行分配的内存区域被称为堆内存。

   栈内存在程序启动时被统一分配，此后不能再扩大。由于这一区域有上限，所以函数的递归
深度也有上限。虽然与函数中定义的局部变量的数目有关，不过一般情况下 C 和 C++中进行
上万次的递归是可以的。在 Java 中，在执行程序时可以用参数指定栈的大小。不同的程序设
计竞赛所采用的设置各有不同，建议大家预先进行确认。 GCJ 的话，程序是在自己的机器上
执行的，所以可以自行设置参数。

   全局变量被保存在堆内存区。通常不推荐使用全局变量，但是在程序设计竞赛中，由于函数
通常不是那么多，并且常常会有多个函数访问同一个数组，因此利用全局变量就很方便。此
外，有时必须要申请巨大的数组，与放置在栈内存上相比，将其放置在堆内存上可以减少栈
溢出的危险。同时，通常只需定义满足最大需要的数列大小，但如果再额外定义大一些，能
很好地避免粗心导致的诸如忘记保留字符串末尾的'\0'的空间之类的漏洞。