数据结构-线性表

一、线性表的概念

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

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

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

二、线性数据结构的特点

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

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

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

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

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