数据结构-线性结构.pdf

数据结构 数据结构-线性结构 线性结构 线性表 线性表 线性表是最简单最常见的数据结构,属于逻辑结构; 线性表有两种实现⽅式(存储⽅式),分别是顺序实现和链接实现; 定义 定义: 线性表是由n(>=0)个数据元素组成的有限序列,数据元素的个数n定义为表的长度; 术语 术语: 前驱, 后继, 直接前驱, 直接后继, 长度, 空表 案例: 线性表⽤L表⽰,⼀个⾮空线性表可记为L = (a1,a2,..an); a1后⾯的称为a1的后继 an前⾯的称为an的前驱 a1为起始节点,an为终端节点,任意相邻的两个元素,如a1和a2,a1是a2的直接前驱,a2是a1的直接后继; 线性表中元素个数即表的长度,此处为n; 表中没有任何元素时,称为空表 除了⾸节点和尾节点之外,每个节点都有且只有⼀个直接前驱和直接后继,⾸节点没有前驱,尾节点没有后继; 节点之间的关系属于⼀对⼀; 线性表的基本运算 线性表的基本运算 初始化 Initiate(L) 建⽴⼀个空表L(),L不包含数据元素 求表长度 Length(L) 返回线性表的长度 取表元素 Get(L,i) 返回线性表的第i个元素,i不满⾜1<=i<=L