§21线性表的逻辑结构 §2.1.1基本概念 线性表( Linear list): 是数据元素的一个有限序列,在这个序列中,每个元素有 个唯一的(直接)前趋和一个唯一的(直接)后继,第一个元 素可以无前趋,而最后一个元素也可以无后继 可记为 (a;,a a3为数据元素,a1称为a的前趋(i≥1),a1称为a1的后继(i≤n), 1.2. n3 §2.1 线性表的逻辑结构 • 线性表（Linear list）: 是数据元素的一个有限序列，在这个序列中，每个元素有 一个唯一的（直接）前趋和一个唯一的（直接）后继，第一个元 素可以无前趋，而最后一个元素也可以无后继 • 可记为 L = (a1 , a2 , …，an )； ai为数据元素，ai-1称为ai的前趋（i≥1），ai+1称为ai 的后继（i≤n）， i=1, 2, …, n. §2.1.1 基本概念