抽象数据类型线性表的定义

抽象数据类型线性表的定义

抽象数据类型线性表的定义如下:

ADT List {

数据对象:D={ ai | ai ∈ ElemSet, i =1, 2, … …, n, n≥0 }

数据关系:R1 = { < ai-1 , ai > | ai-1 , ai ∈ D, i =2, … …, n }

基本操作:

InitList (&L )

操作结果:构造一个空的线性表L 。

DestoryList (&L)

初始条件:线性表L已存在。

操作结果:销毁线性表L。

ClearList (&L)

初始条件:线性表L已存在。

操作结果:将L重置为空表。

ListEmpty (L)

初始条件:线性表L已存在。

操作结果:若L 为空表,则返回TRUE,否则返回 FALSE。

ListLength (L)

初始条件:线性表L已存在。

操作结果:返回L中数据元素个数。

GetElem ( L, i, &e )

你可能喜欢

  • 数据结构参考书
  • 数据结构c视频教程
  • 数据结构知识要点
  • 数据结构实践报告
  • 数据结构图的遍历
  • 数据结构类型命名数据模型分为
  • 数据结构银行模拟

抽象数据类型线性表的定义相关文档

最新文档

返回顶部