一、线性表的概念
线性表是最简单的一类线性数据结构
线性表是由n个数据元素组成的有限序列,相邻数据元素之间存在着序偶关系,可以写为:(a₁,a₂,a₃..)其中a₁,a₂,a₃是表中元素,下标代表对应的位置
线性表中的元素具有相同的特性,属于同一数据对象
二、线性数据结构的特点
在数据元素的非空有限集中:
1.存在唯一一个被称作‘第一个’的数据元素
2.存在唯一一个被称作‘最后一个’的数据元素
3.除第一个元素外,每一个数据元素均只有一个前驱
4.除最后一个元素外,每一个数据元素均只要一个后继
一、线性表的概念
线性表是最简单的一类线性数据结构
线性表是由n个数据元素组成的有限序列,相邻数据元素之间存在着序偶关系,可以写为:(a₁,a₂,a₃..)其中a₁,a₂,a₃是表中元素,下标代表对应的位置
线性表中的元素具有相同的特性,属于同一数据对象
二、线性数据结构的特点
在数据元素的非空有限集中:
1.存在唯一一个被称作‘第一个’的数据元素
2.存在唯一一个被称作‘最后一个’的数据元素
3.除第一个元素外,每一个数据元素均只有一个前驱
4.除最后一个元素外,每一个数据元素均只要一个后继