线性表本质

定义:线性表是具有相同的n(n>=0)个数据元素的有限序列。

(a1,a2,a3,.......an)

ai是表项 。n表示长度


性质:

a1是线性表的第一个元素,只有一个后继。

an表示最后一个元素,只有一个前驱。

除了a1和an之外,其他的元素ai都有一个后继和前驱。

线性表可以逐项访问或者是顺序存取。


总结:

相性表中的元素数据类型是相同的。

线性表中的元素个数是有限的。

线性表可用于“描述队列类型”关系问题。

posted @ 2015-03-07 17:11  Sentiger  阅读(144)  评论(0编辑  收藏  举报