（4）线性表

线性表是最简单、最常用的一种数据结构
线性表的特点：
在数据元素的非空有限集合中，第一个元素没有直接前驱，最后一个元素没有直接后继
集合当中的其他数据元素均有惟一的直接前驱和惟一的直接后继

1.线性表的基本概念

• （1）线性表的逻辑结构
  线性表（Linear List）：n个类型相同的数据元素的有限序列，n>=0
  比如：a1->a2->a3->a4->a5，数据元素之间具有一对一的关系
  英文字母表就是一个简单的线性表，每个元素之间具有惟一的顺序关系
  比较复杂的线性表，数据元素可以由若干个数据项组成
  此时的一个数据元素就可以叫做一个记录
  含有大量类型相同记录的线性表称为文件
  线性表中元素的个数n叫做线性表的长度，n=0叫做空表
  特点概括：同一性+有穷性+有序性（序偶关系<a(i),a(i+1)>）

• （2）线性表的抽象数据类型定义
  里面包含对线性表的很多操作

2.线性表的顺序存储

计算机内存放线性表，具有两种存储结构：顺序存储结构和链式存储结构

• （1）线性表的顺序存储结构
  用一组地址连续的存储单元依次存放线性表中的各个数据元素，简称为线性表
  关系线性化，节点顺序存
  只要知道第一个元素的存储地址（基地址）和表中每一个元素所占存储单元的多少，就