Java教程

线性表

本文主要是介绍线性表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.线性表的定义和特点。

  线性表:由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表

  空表:线性表中元素个数n(n>=0)定义为线性表的长度,n=0时该表为空表。

对于非空的线性表或线性结构,有以下特点:

  ①有唯一“第一个”、“最后一个”数据元素。

  ②除第一个数据元素,都有且只有一个前驱。

  ③除最后一个数据元素,都有且只有一个后继。    Tip:前驱可以理解为排队的时候小明的前面是小张,小张相当于小明的“前驱”。

这篇关于线性表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!