21线性表的类型定义 线性结构的特点 在数据元素的非空有限集中,1)有且仅 有一个开始结点;2)有且仅有一个终端结点; 3)除第一个结点外,集合中的每个数据元素 均有且只有一个前驱;4)除最后一个结点外 集合中的每个数据元素均有且只有一个后继 线性序列:线性结构中的所有结点按其关系 可以排成一个序列,记为(a1,,a1n1.n)2.1 线性表的类型定义 ◼ 线性结构的特点： 在数据元素的非空有限集中，1）有且仅 有一个开始结点；2）有且仅有一个终端结点； 3）除第一个结点外，集合中的每个数据元素 均有且只有一个前驱；4）除最后一个结点外， 集合中的每个数据元素均有且只有一个后继。 ◼ 线性序列：线性结构中的所有结点按其关系 可以排成一个序列，记为(a1 ,…,ai ,ai+1,…an )