数据结构之 --线性表

1. 基本概念

线性表(List)是零个或多个数据元素的集合
线性表中的数据元素之间是有顺序
线性表中的数据元素个数是有限
线性表中的数据元素的类型必须相同

2. 线性表定义

线性表是具有相同类型的 n( ≥ 0)个数据元素的
有限序列
(a1, a2, …, an) ai 是表项,n 是表长度。

3. 线性表性质

a0为线性表的第一个元素,只有一个后继 ,只有一个后继
an为线性表的最后一个元素,只有一个前驱 ,只有一个前驱
除a0和an外的其它元素aii,既有前驱 ,既有前驱,又有后继 ,又有后继
线性表能够逐项访问和顺序存取

发布了47 篇原创文章 · 获赞 44 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/yang_quan_yang/article/details/102471672