标签:
线性表的定义
零个或多个数据元素的有限序列。首先它是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。然后,线性表强调是有限的,元素个数是有限的。如果用数学语言来进行定义,可如下:若将线性表记为(a1,...,ai-1,ai,ai+1,...an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后缀元素。当i=1,2,....,n-1时,ai有且仅有一个直接前驱。如图后示:
未完。。。。。。。。。明天才继续.................................
标签:
原文地址:http://my.oschina.net/fhd/blog/495288