线性表(linear list)

xiaohai 2021-06-21 21:01:07 1066人围观 标签: 算法 
简介线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。

4.1.1、数据结构定义

线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。

  • 前驱元素
    • 若A元素在B元素前面,则称A为B的前驱元素
  • 后继元素
    • 如果B元素在A元素后面,则称B为A的后继元素

4.1.2、特征

元素之间具有一种“一对一”的逻辑关系

  • 第一个数据元素没有前驱,这个数据元素被称为头结点
  • 最后一个数据没有后继,这个元素被称为尾节点
  • 除了第一个和最后一个元素外,其他元素有且只有一个前驱和一个后继元素

4.1.3、分类

线性表中的数据存储可以是顺序存储,也可以是链式存储,按照数据的存储方式不同,可以把线性表分为顺序表和链表