与基于树实作的资料结构相比，基于阵列实作的资料结构通常是简单和有空间效率的（隐式资料结构），空间成本开销很少；但阵列需要修改时则空间的复杂性相对比较差（已排序的阵列结构，与搜索树相比）。一或多个大型阵列有时用于模拟程式内的动态记忆体分配，特别是固定记忆区块规划。从历史上看，这有时是可移植地分配“动态记忆体”的唯一方法。阵列可用于决定程式中的部份或完整控制流程，简洁地替代多个codice_1语句。它们在上下文中被称为控制表，并与专门构建的解释器结合使用，其控制流将依照阵列所含有的值来变动。该阵列可能含