一、线性表的定义
线性表是一种逻辑结构,是具有相同类型的n(n>=0)个元素的有限序列
若将线性表记为上图形式,则表中a(i-1)称为a(i)的直接前驱元素,a(i+1)称为a(i)的直接后继元素。 线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时称为空表。
二、线性表的特点
1.表中的元素个数有限
2.表中元素具有逻辑上的顺序性,在序列中各个元素排序有其先后次序
3.表中元素都是数据元素,每个元素都是单个元素
4.表中元素的数据类型都相同,这意味着每个元素占有相同大小的存储空间
5.表中元素具有抽象性,即讨论元素间一对一的逻辑关系,而不考虑元素究竟表示的内容
6.线性表是一种逻辑结构,表示元素间一对一相邻的关系
三、线性表的九种基本操作
1.InitList(&L):初始化表。构造一个空的线性表
2.DestroyList(&L):销毁线性表,并释放线性表所占内存空间