什么是线性表?线性表的逻辑特征是什么?
线性表是最简单和最常用的一种数据结构，它是由n个数据元素(结点)α1，α2，…，αn组成的有限序列。其中，数据元素的个数n为表的长度。当n为零时称为空表，非空的线性表通常记为(α1，α2，…，αi-1，αi，αi+1+…，αn)这里的元素αi(1≤i≤n)是一个抽象的符号，它可以是一个数或者一个符号，还可以是较复杂的记录。从线性表的定义可以看出它的逻辑特征，对于一个非空的线性表：(1)有且仅有一个称为开始元素的α1，它没有前趋，仅有一个直接后继α2。(2)有且仅有一个称为终端元素的α，它没有后继，仅有一个直接前趋αn-1。(3)其余元素αi(2≤i≤n-1)称为内部元素，它们都有且仅有一个直接前趋αi-1和一个直接后继αi+1。
