数据结构 线性表的逻辑特征是: 在非空的线性表中,有且仅有一个开始结点a1, 它没有直接前趋,而仅有一个直接后继a2;有 且仅有一个终端结点an,它没有直接后继,而 仅有一个直接前趋an-1;其余的内部结点 a(2≤i≤n-1)都有且仅有一个直接前趋a; 和一个直接后继a+1 结论:线性表是一种典型的线性结构。 数据的运算是定义在逻辑结构上的,而运算的具 体实现则是在存储结构上进行的。 线性表的抽象数据类型的定义:P19数据结构 tjm