线性表

线性表

线性表是由n个数据元素组成的有限序列，其中的数据元素可以由若干个数据项组成。

Column 1Column 2数据对客观对象的描述的符号，是能被计算机识别，输入给计算机处理的符号集合，是计算机里可以被操作的对象，即数据，也就是符号具有两个特征:1.能被计算机识别，2.能被计算机操纵数据对象是性质相同的数据元素的集合，是数据的子集（性质相同:数据元素具有相同数量和类型的数据项）数据元素是组成数据，具有一定意义的数据基本单位数据项若干个数据项组成一个数据元素数据结构是具有一种或多种相互关系的数据元素的集合（即数据元素不是独立存在的，他们之间的关系就是它们的结构）

下列两张表都是 数据，每张表是一个数据对象，每一行都是一个数据元素，课程代号，课程名，姓名，性别，课程等是数据项。

课程代号课程名A语文B数学 姓名性别课程小明男A小红女A小刚女A

如果用L表示线性表名字，那么可以表示为： L = {a₀a₁a₂ ……a_n-1a_n} 其中a₀是唯一存在的”第一个“数据元素，被称作表头元素，a_n是唯一的”最后一个“数据元素，被称作表尾元素

线性表以存储结构的不同 分为顺序表 和 链表

顺序表

顺序表是在计算机中以数组形式保存的线性表，在计算机中在一段地址连续的储存单元依次储存数据元素的线性结构

顺序表是线性表的一种顺序储存形式。 线性表是逻辑结构，表示数据元素一对一相邻的关系，而顺序表是存储结构，指计算机中用一段连续地址的储存单元，依次存储数据元素，使得逻辑上相邻的两个数据元素在空间位置上也相邻。