线性表

 

 

线性表是由相同数据类型的n个数据元素 a0,a1...an-1组成的有限序列。一个数据元素可以同若干个数据项组成。若用L命名线性表,则其一般表示如下:

L=(a0,a1...an-1)

其中,a0是唯一的“第一个”数据元素,又称为表头元素;an-1是唯一的"最后一个"数据元素,又称为表尾元素。

线性表按照存储结构,可以分为顺序表和链表两种类型。顺序表是在计算机内存中以数组形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。

posted @ 2021-11-08 07:18  qingjiawen  阅读(70)  评论(0编辑  收藏  举报