线性表的抽象数据类型定义
ADT 线性表(List)
Data
线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为DataType.其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系
Operation
InitList(*L): 初始化操作，建立一个空的线性表L
ListEmpty(L): 判断线性表是否为空表，若线性表为空，返回true，否则返回false
ClearList(*L): 将线性表清空
GetElem(L,i,*e):将线性表L中的第i个位置的元素值返回给e
LocateElem(L,e): 在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在比表中序号表示成功；否则，返回0表示失败
ListInsert(*L,i,e): 在线性表L中第i个位置插入新元素e
ListDelete(*L,i,*e): 删除线性表L中第i个位置元素，并用e返回其值
ListLength(L): 返回线性表L的元素个数
endADT
一、绪论二、算法概论三、时间复杂度与空间复杂度四、线性表(一)、概念四、线性表(二)、线性表的抽象数据类型四、线性...
线性表的抽象数据类型定义 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,…,an...
1.线性表的抽象数据类型描述 类型名称：线性表（list） 数据对象集： 线性表是n个元素构成的有序序列 操作集：...
数据结构目录 线性表的抽象数据类型定义
线性表 1. 线性表的逻辑结构定义、抽象数据类型定义。 2. 线性表的两种存储结构的不同特点及其适用场合。 顺序存...
抽象数据类型的标准格式:ADT(Abstract Date Type) 线性表抽象数据类型格式 上面说到的Oper...
1.1线性表抽象数据类型 线性表是由n(n>=0)个类型相同的数据元素a0,a1,...,an-1组成的有限序列，...
线性表 抽象数据类型ADT LinearList{实例 操作 } 按照定义给出的LinearList class定...
线性表 定义 零个或多个数据元素的有限序列。 抽象数据类型 线性表的顺序存储结构 定义 指的是用一段地址连续的存储...
回顾一下上章我们学的线性表 是 零个或多个数据元素的有限序列，以及她的抽象数据类型: 线性表分为 顺序存储结构 与...
本文标题：线性表(二)、线性表的抽象数据类型
本文链接：https://www.haomeiwen.com/subject/eolhzftx.html
网友评论