佛山网站的优化,国内新闻最新消息简短,厦门电子网站建设,仿站模板一、定义
线性表是具有相同特性的数据元素的一个有限序列。 线性表#xff1a;
由n(n≥0)个数据元素#xff08;结点#xff09;组成的有限序列。线性表中数据元素是一对一的关系#xff0c;每个结点最多有一个直接前驱#xff0c;和一个直接后继 二、线性表的基本操作 …一、定义
线性表是具有相同特性的数据元素的一个有限序列。 线性表
由n(n≥0)个数据元素结点组成的有限序列。线性表中数据元素是一对一的关系每个结点最多有一个直接前驱和一个直接后继 二、线性表的基本操作 1、初始化
InitList(L)构建一个空的线性表
2、销毁
DestroyList(L)初始条件线性表L已经存在操作结果销毁线性表L
3、清除
ClearList(L)初始条件线性表L已经存在操作结果将线性表L重置为空表
4、判断是否为空
ListEmpty(L)初始条件线性表L已经存在操作结果若线性表L为空表则返回True否则返回False
5、判断线性表长度
ListLength(L)初始条件线性表L已经存在操作结果返回线性表L中的数据元素个数
6、获取线性表中的某元素
GetElem(L,i,e)初始条件线性表L已经存在1iListLength(L)操作结果用e返回线性表L中第i个数据元素的值
7、定位线性表中的某元素
GetElem(L,e,compare())初始条件线性表L已经存在compare()是数据元素判定函数操作结果返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回值为0
8、求一个元素的前驱
PriorElem(L,cur_e,pre_e)初始条件线性表L已经存在操作结果若cur_e是L的数据元素且不是第一个则用pre_e返回它的前驱否则操作失败。
9、求一个元素的后继
NextElem(L,cur_e,next_e)初始条件线性表L已经存在操作结果若cur_e是L的数据元素且不是最后一个则用next_e返回它的后继否则操作失败。
10、在线性表中插入一个元素
ListInsert(L,i,e)初始条件线性表L已经存在1iListLength(L)1操作结果在L的第i个位置之前插入新的数据元素eL的长度加一
11、在线性表中插入一个元素
ListInsert(L,i,e)初始条件线性表L已经存在1iListLength(L)1操作结果在L的第i个位置之前插入新的数据元素eL的长度加一
12、在线性表中删除一个元素
ListDelete(L,i,e)初始条件线性表L已经存在1iListLength(L)操作结果删除L的第i个数据元素并用e返回其值L的长度减一
13、遍历线性表
ListTraverse(L,visited())初始条件线性表L已经存在操作结果依次对线性表中每个元素调用visited()
