第五课:线性表的本质

线性表的定义

 线性表(List)是零个或多个数据元素的集合
 线性表中的数据元素之间是有顺序的
 线性表中的数据元素个数是有限的
 线性表中的数据元素的类型必须相同

线性表的性质

性质
   a0为线性表的第一个元素,只有一个后继
   an为线性表的最后一个元素,只有一个前驱
   a0an外的其它元素ai,既有前驱,又有后继
   线性表能够逐项访问和顺序存取

A,B好排除,对于c,排队占座可以你用其他东西(例如书)占座,会出现不是相同类型元素的情况,故排除,只有D符合线性表描述,花名册上的人有序而且都是人这种类型。

小结

线性表是数据元素的有序并且有限的集合
线性表中的数据元素必须是类型相同
线性表可用于描述队列类型关系的问题

原文地址:https://www.cnblogs.com/yangguang-it/p/7159272.html