当数据之间存在一种或者多种特定关系的时候,我们就称这种关系为结构。通常情况下,数据之间有三种基本结构,线性结构,树形结构,网状结构。
线性表数据结构具有以下特征:
<1>有且只有一个“首元素”。
<2>有且只有一个“末元素”。
<3>除末元素外,其余元素均有唯一的后继元素。
<4>除首元素外,其余元素均有唯一的前驱元素。
对于线性表,我们通常可以进行的操作
<1>添加节点
<2>插入结点
<3>删除结点
<4>查找结点
<5>遍历结点
<6>统计结点数
实例,操作顺序表。顺序表是线性表中最简单,最常用的方式。