数据结构-线性表
线性表
线性表是典型线性数据结构。
线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。
非空线性表满足线性结构的三个特性。
线性表的数据元素可以是由一个数据项组成的简单数据元素,也可以是多个数据项组成的复杂数据元素。
线性表的表示方式:
其中ei(i=1,2,3...n),e1为首结点,en为尾结点。线性表中一个数据元素称为一个结点。
线性表的操作:
创建线性表;
删除线性表;
插入新元素;
判断线性表是否为...
原创
2022-03-12 16:30:47 ·
1373 阅读 ·
0 评论