线性结构的定义 若结构是非空有限集,则有且仅有一个开始结点和一个 终端结点,并且所有结点都最多只有一个直接前趋和一个直 接后继。一→可表示为:(a1,a2 特点①只有一个首结点和尾结点; 特点②除首尾结点外,其他结点只有一个直接前驱和一个直 接后继。 简言之,线性结构反映结点间的逻辑关系是一对二(1:1的。 线性结构包括:线性表、堆栈、队列、字符串、数组 等,其中最典型、最常用的是 线性表1 线性结构的定义： 若结构是非空有限集，则有且仅有一个开始结点和一个 终端结点，并且所有结点都最多只有一个直接前趋和一个直 接后继。 →可表示为：（a1 , a2 , ……, an） 简言之，线性结构反映结点间的逻辑关系是 的。 特点① 只有一个首结点和尾结点； 特点② 除首尾结点外，其他结点只有一个直接前驱和一个直 接后继。 线性结构包括：线性表、堆栈、队列、字符串、数组 等，其中最典型、最常用的是------ 线性表 一对一 (1:1)