我们把数据结构定义为一组规则和约束条件,它们表示数据块之间存在的关系.这种结构并末涉及可能出现的各个数据块是什么.在某种意义上讲,只要求它们保持这种结构,然而,包含在数据项内的任何信息是不依赖于该结构的.这里使用了项这个术语去表示一个抽象数据结构的块.项本身也可以是其他的数据结构,这样就建立了数据结构的层次集合.串是项的有序集.它可以是变长的,也可以是定长的.每项只有其相邻项的信息,因此,取一特定项时,必须从串的一端开始,顺序进行查找.在串上定义的运算有(a)两串的并置;(b)对两串作项对项的比较;(c)把串分成几部分.数组A是这样排列的项的集合:使得一个有序整数集唯一定义数组每项的位置,并提供直接取每项的方法.用ALGOL表示法,如果有序整数集的长度为n,那么,该数组称为n维的.有序集中各个整数称为下标.每个下标可以用任意方式定义其界限,而该界限可由若干互不相交的子界限组成。