顺序存储结构特点:数据元素的存储对应一块连续的存储空间,数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。
链式存储结构特点:数据元素的存储对应的是不连续的存储空间,每个存储节点对应一个需要存储的元素,,元素之间的逻辑关系通过存储节点之间的链接关系反映出来。
java中是以一维数组和对象的引用的基础上去讨论和实现数据的存储结构。
线性表和数组的逻辑结构是不一样的:线性表是数据元素之间具有1对1的线性关系的数据元素的集合;而数组是一组数据元素到数据下标的一一映射。线性表是一种抽象数据类型,二数组是一种具体的数据结构。
一、strategy接口
实现各种不同的数据元素之间相互独立的比较策略,优点在于:当不想使用当前比较策略对象时,随时可以使用另外一个比较策略对象将其替换,而不用修改抽象数据类型的具体实现。