2.1线性表的基本概念 ·线性表的定义 线性表是n(n>=O)个数据元素的有限序列，表中 各个元素具有相同地属性，表中相邻元素间存 在“序偶”关系。 记做：(a1,a2,…a-1a,a+1…,n-1,an） a1称为a的直接前驱元素，a+l是a的直接后继 元素 线性表的长度：表中的元素个数n 位序：称元素ai在线性表中的位序 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 2 中国科学技术大学 2.1线性表的基本概念 • 线性表的定义 线性表是n(n>=0)个数据元素的有限序列，表中 各个元素具有相同地属性，表中相邻元素间存 在“序偶”关系。 记做：(a1 ,a2 ,…….ai-1 ,ai ,ai+1 ,…,an-1 ,an ) ai-1称为ai 的直接前驱元素，ai+1是ai的直接后继 元素 线性表的长度：表中的元素个数 n 位序：i称元素ai在线性表中的位序