线性表是一种逻辑结构、表示相同类型元素的一个序列,元素之间逻辑上相邻顺序表是线性表的一种存储结构,在物理位置上元素之间相邻,如数组在内存中连续存放链表也是线性表的一种存储结构,在物理位置上元素之间不相邻,如链表通过指针链接不相邻的元素字符串是一种特殊的线性表,元素类型为字符,可以用数组或链表存放