线性表知识总结

线性表：
线性表简称表，是n个元素的有限序列。

特点为每个元素仅有一个前驱和后继，第一个元素无前驱，最后一个元素无后继，并且所有的元素的元素类型相同。

线性表跟其他的逻辑结构的数据一样，存储结构分为顺序存储和链式存储。

顺序存储的表称作顺序表，链式存储的表称作链表。
一、线性表的逻辑结构
1、
线性表：是零个或多个具有相同类型的数据元素的有限序列。
非空表：L=（a1，a2，…，an）（ai为数据元素）
2、线性表的抽象数据类型定义
Date
线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系
Operation
IniList
前置条件：线性表不存在
输入：无
功能：线性表的初始化
输出：无
后置条件：一个空的线性表
DestroyList
前置条件：线性表已存在
输入：无
功能：销毁线性表
输出：无
后置条件：释放线性表所占用的存储空间
Length
前置条件：线性表已存在
输入：无
功能：求线性表的长度
输出：线性表中数据元素的个数
后置条件：线性表不变
Get
前置条件：线性表已存在
输入：元素的序号i
功能：在线性表中取序号为i的数据元素
输出：如果序号合法，返回序号为i的元素值，否则抛出