论上的计算机科学模型（抽象数据类型或 ADT），专注于阵列的基本性质上。
历史.第一台数位计算机使用机器语言编程来设置和访问资料表，向量和矩阵计算的阵列结构，以及许多其它目的。1945年，在建立第一个范纽曼型架构计算机时，约翰·冯·诺伊曼（John von Neumann）写了第一个阵列排序程序（合併排序）。阵列索引最初是通过自修改代码，后来使用索引暂存器和间接定址来完成的。1960年代设计的一些主机，如Burroughs B5000及其后继者，使用记忆体分段来执行硬体中的索引边界