数据结构与算法--线性表

思维导图

简介

线性表是指 n个具有相同特性的数据元素的有限序列

前置概念

前驱元素 ： 若A元素在B元素的前面，则称A为B的前驱元素

后继元素 ：若B元素在A元素的后面，则称B为A的后继元素

---

特征

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

1. 第一个数据元素没有前驱元素，这个数据元素被称为头结点

2. 最后一个数据元素没有后继元素，这个数据元素被称为尾结点

3. 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱元素和一个后继元素

如果把线性表用数学语言来定义，则可以表示为(a1,...ai-1,ai,ai+1,...an)，ai-1领先于ai,ai领先于ai+1，称ai-1是ai的前驱元素，ai+1是ai的后继元素

---

分类

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