串是一种线性结构。
详细来说,串,也被称为字符串,是由零个或多个字符组成的有限序列。这个序列中的字符是有序排列的,也就是说,字符串中的每个字符都有一个确定的位置,可以用一个整数索引来表示。这种有序性就是线性结构的一个关键特征。
线性结构意味着数据元素之间存在一对一的关系,即除了第一个和最后一个元素外,其他每个元素都只有一个前驱和一个后继。在字符串中,每个字符都只有一个前面的字符和一个后面的字符,完全符合线性结构的定义。
因此,当我们说“串是什么结构”时,答案是它是一种线性结构,由字符组成的有序序列,具有线性结构的特点。