定义:线性表是具有相同的n(n>=0)个数据元素的有限序列。
(a1,a2,a3,.......an)
ai是表项 。n表示长度
性质:
a1是线性表的第一个元素,只有一个后继。
an表示最后一个元素,只有一个前驱。
除了a1和an之外,其他的元素ai都有一个后继和前驱。
线性表可以逐项访问或者是顺序存取。
总结:
相性表中的元素数据类型是相同的。
线性表中的元素个数是有限的。
线性表可用于“描述队列类型”关系问题。
定义:线性表是具有相同的n(n>=0)个数据元素的有限序列。
(a1,a2,a3,.......an)
ai是表项 。n表示长度
性质:
a1是线性表的第一个元素,只有一个后继。
an表示最后一个元素,只有一个前驱。
除了a1和an之外,其他的元素ai都有一个后继和前驱。
线性表可以逐项访问或者是顺序存取。
总结:
相性表中的元素数据类型是相同的。
线性表中的元素个数是有限的。
线性表可用于“描述队列类型”关系问题。