Question

数据结构:简述串和线性表的区别

数据结构:简述串和线性表的区别,需要考试能得分的答案

Answer 1

串是一种特殊的线性表，其中元素全部为字符型；串和线性表的操作有较大的区别；串通常以整体作为操作的对象，而线性表通常以单个元素作为操作的对象。

Answer 2

线性表分为了顺序表和链式结构，这里的线性是指的逻辑上的线性，即只要数据的保存满足了一对一关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接没有例外；就可以说这是一个线性表，而非线性表参考图、数，往往数据间的关系是一对多、多对一等。