线性结构(线性表、栈、队列、串) 线性结构是最常用、最简单的一种数据结构。 而线性表是一种典型的线性结构。其基本特点是线 性表中的数据元素是有序且是有限的。在这种结构 中: ①存在一个唯一的被称为“第一个”的数据元素; ②存在一个唯一的被称为“最后一个”的数据元素; ③除第一个元素外,每个元素均有唯一一个直接前驱; ④除最后一个元素外,每个元素均有唯一一个直接后继。线性结构(线性表、栈、队列、串) 线性结构是最常用、最简单的一种数据结构。 而线性表是一种典型的线性结构。其基本特点是线 性表中的数据元素是有序且是有限的。在这种结构 中: ① 存在一个唯一的被称为“第一个”的数据元素; ② 存在一个唯一的被称为“最后一个”的数据元素; ③ 除第一个元素外,每个元素均有唯一一个直接前驱; ④ 除最后一个元素外,每个元素均有唯一一个直接后继