线性表（一）——线性表概述

基本概念

线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
前驱元素：
若A元素在B元素的前面，则称A为B的前驱元素。
后继元素：
若B元素在A元素的后面，则称B为A的后继元素。

线性表特征

数据元素之间具有一种“一对一”的逻辑关系
1.第一个数据元素没有前驱，这个数据元素被称为头结点；
2.最后一个数据元素没有后继，这个元素被称为尾结点；
3.除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和后继。

线性表的分类

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