互联网底层民工的博客

线性表是最常见且最简单的一种数据结构。是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。La1a2aiai1anLa1​a2​...ai​ai1​...an​ai是线性表中的“第i个”元素线性表中的位序.（注意：位序从1开始数组下标从0开始）a1是表头元素；an是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后驱。线性表的顺序表示又称为。

**数据**：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。**数据元素**：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。**数据对象**：数据对象是性质相同的数据元素的集合，是数据的一个子集。**数据结构**：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相