线性表的定义
线性表(List)是零个或多个数据元素的集合
线性表中的数据元素之间是有顺序的
线性表中的数据元素个数是有限的
线性表中的数据元素的类型必须相同
线性表的性质
性质
a0为线性表的第一个元素,只有一个后继
an为线性表的最后一个元素,只有一个前驱
除a0和an外的其它元素ai,既有前驱,又有后继
线性表能够逐项访问和顺序存取
A,B好排除,对于c,排队占座可以你用其他东西(例如书)占座,会出现不是相同类型元素的情况,故排除,只有D符合线性表描述,花名册上的人有序而且都是人这种类型。
小结
线性表是数据元素的有序并且有限的集合
线性表中的数据元素必须是类型相同的
线性表可用于描述“队列类型”关系的问题