最简单的结构，线性表

 

当数据之间存在一种或者多种特定关系的时候，我们就称这种关系为结构。通常情况下，数据之间有三种基本结构，线性结构，树形结构，网状结构。

线性表数据结构具有以下特征：

<1>有且只有一个“首元素”。

<2>有且只有一个“末元素”。

<3>除末元素外，其余元素均有唯一的后继元素。

<4>除首元素外，其余元素均有唯一的前驱元素。

对于线性表，我们通常可以进行的操作

<1>添加节点

<2>插入结点

<3>删除结点

<4>查找结点

<5>遍历结点

<6>统计结点数

 

实例，操作顺序表。顺序表是线性表中最简单，最常用的方式。