数组通常是在程序的堆（Heap）内存区域分配的。堆内存是动态分配的内存区域，用于存储在程序运行期间需要动态创建的对象和数组。与栈（Stack）内存不同，堆内存的大小不是在程序开始时固定的，它可以在程序运行过程中根据需要动态地增长或缩小。
具体来说，当你在C/C++这样的编程语言中使用`malloc`、`new`等函数来分配数组时，内存就会被分配在堆上。堆内存的生命周期是整个程序的运行周期，直到程序员显式地释放这些内存（如使用`free`、`delete[]`等）。
在其他一些编程语言中，数组的内存分配方式可能有所不同，但大多数情况下，数组都是在堆内存中分配的。例如，在Java中，数组的创建通常是在堆内存中进行的，但是Java也使用其他机制来管理内存，如垃圾回收。
