线性表是具有n个什么的有限序列


线性表是具有n个什么的有限序列

文章插图
线性表(linearlist)是数据结构的一种,线性表是n个具有相同特性的数据元素的有限序列 。线性表是最基本、最简单、也是最常用的一种数据结构 。
【线性表是具有n个什么的有限序列】线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部 。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点) 。

    推荐阅读