数据结构-线性表

一、线性表的概念

       线性表是最简单的一类线性数据结构

       线性表是由n个数据元素组成的有限序列,相邻数据元素之间存在着序偶关系,可以写为:(a₁,a₂,a₃..)其中a₁,a₂,a₃是表中元素,下标代表对应的位置

      线性表中的元素具有相同的特性,属于同一数据对象

二、线性数据结构的特点

       在数据元素的非空有限集中:

       1.存在唯一一个被称作‘第一个’的数据元素

       2.存在唯一一个被称作‘最后一个’的数据元素

       3.除第一个元素外,每一个数据元素均只有一个前驱

       4.除最后一个元素外,每一个数据元素均只要一个后继

你可能感兴趣的:(数据结构-线性表)