数据结构复习资料.docxVIP

PAGE PAGE 23 第二章 线性表 二、填空题 i为了便于讨论，有时将含 n(n=0)个结点的线性结构表示成(a ，a ,??a )，其中每个 a i  代表一个结点。a  i称为起始结点，a 称 i 2n为终端结点，i 称为a 2 n 在线性表中的位置或序号。对任意一对相邻结点1 a 、 a (1=in),a 称为 a 的直接前趋a 1 称为a 的直接后趋n 。 ii i┼1 i为了满足运算的封闭性，通常允许一种逻辑结构出现不含任何结点的情况。不含任何结点的线性结构记为（） i i i┼1 i i┼1 i┼1 线性结构的基本特征是:若至少含有一个结点，则除起始结点没有直