数据结构是数据项的结构化集合，其结构性表现为数据项之间的相互联系及作用，也可以理解为定义于数据项之间的某种逻辑次序。根据这种逻辑次序的复杂程度，大致可以将各种数据结构划分为线性结构、半线性结构与非线性结构三大类。
数组：C、C++和Java等程序设计语言，都将数组作为一种内置的数据类型，支持对一组相关元素的存储组织与访问操作。因其中元素的物理地址与其下标之间满足这种线性关系，故亦称为线性数组（linear array）。
向量： 按照面向对象中的数据抽象原则，可对以上的数组结构做一般性推广，使得以上特效更具普遍性。向量（vector）就是线性数组的一种抽象和泛化，它也是由具有线性次序的一组元素构成的集合，其中的元素有秩相互区分。