线性表的基本概念

目录：

一、线性表的逻辑结构和基本操作：

二、顺序表的定义：

---

一、线性表的逻辑结构和基本操作：

线性结构是最简单、最常用的一种数据结构。线性表是一种典型的线性结构。

线性表(Linear list)是具有相同特性的n (n>0)个数据元素(记录、结点)的有限 序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则表示为：

L = (a1,a2,...,ai,ai+1，ai+2,...., an )

线性表中的结点可以是单值元素（每个元素只有一个数据项），也可以是记录型元素，记录型元素有多个数据项（字段，列，数据项）；

可以于区分不元素的数据项（一个或者多个数据项的组合）称为关键字（主键）； 

 

二、顺序表的定义：

采用顺序存储的方式实现的线性表简称为顺序表，把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。