数据结构是数据项的结构化集合,其结构性表现为数据项之间的相互联系及作用,也可以理
解为定义于数据项之间的某种逻辑次序。根据这种逻辑次序的复杂程度,大致可以将各种数据结
构划分为线性结构、半线性结构与非线性结构三大类
在线性结构中,各数据项按照一个线性次
序构成一个整体。最为基本的线性结构统称为序列(sequence) ,根据其中数据项的逻辑次序
与其物理存储地址的对应关系不同,又可进一步地将序列区分为向量(vector) 和列表(list) 。
在向量中,所有数据项的物理存放位置与其逻辑次序完全吻合,此时的逻辑次序也称作秩
(rank);而在列表中,逻辑上相邻的数据项在物理上未必相邻,而是采用间接定址的方式通
过封装后的位置(position) 相互引用
(序列是最基本的线性结构,序列氛围向量(数组)和列表(链表))