三、数据结构笔记:线性表

线性表(List):零个或多个数据元素的有限序列   线性表,从名字上可以感觉到,是具有像线一样的性质的表。 注意; 首先它是一个序列。也就是说,元素之间是有序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素有且只有一个前驱和后继。 线性表强调有限,元素个数是有限的。 其结构如下图:       线性表元素的个数n(n≥0)定义为线性表的长度,当n=0时,称为空表。在非空表
相关文章
相关标签/搜索