weixin_43903780的博客

原创 408数据结构之线性表(考研复习)

线性表 定义：线性表是具有相同数据类型的n个数据元素的有限序列。其中n为表长，当n=0时，线性表为空表。 特点： 1.表中的元素个数有限。 2.表中的元素具有逻辑上的顺序性，表示元素的先后顺序。 3.除了第一个元素外，每个元素有且仅有一个直接前驱;除了最后一个元素外，每个元素有且仅有一个直接后驱。 4.每个元素的数据类型相同。 5.仅讨论元素间的逻辑关系，不考虑元素是什么具体内容。 线性表基本操作 InitList(&L) 初始化表 Length(L) 求表长 LocateElem(L,e) 按值