3、串和线性表的比较 相同之处:都是线性结构 不如之处: (1)线性表的数据元素类型为任意类型;而串的数据元素类 型为字符类型 (2)线性表的插入和删除操作都是只对一个数据元素;而串 的插入和删除操作都是对一个子串进行的 (3)串还有一些不同于线性表的其他操作 因此,专门设计串为一个专门的数据结构。 现有的所有高级程序设计语言,如C++,Java等,都提是供了 专门的串操作函数或串类。相同之处：都是线性结构 不如之处： （1）线性表的数据元素类型为任意类型；而串的数据元素类 型为字符类型 （2）线性表的插入和删除操作都是只对一个数据元素；而串 的插入和删除操作都是对一个子串进行的 （3）串还有一些不同于线性表的其他操作 因此，专门设计串为一个专门的数据结构。 现有的所有高级程序设计语言，如C++，Java等，都提供了 专门的串操作函数或串类。 3、串和线性表的比较