数据结构及算法(线性表ADT描述)

蔡?实习生来总结一下线性表ADT

抽象数据类型核心是确定了数据元素的一组基本操作,这些操作都是定义在相应逻辑结构上之上,与数据元素的数据类型和存储结构无关。设有线性表list,其中数据元素类型为DataType,List的ADT定义可以描述为:

//基本操作:
getsize()
isEmpty()
search(e)
insertAt(i,e)
insertAfter(p,e)
remove(e)
remveAt(i)
get(i)
display()
序号 操作 描述
01 getsize() 输入参数:无 \n输出参数:非负整数 \n 基本功能:返回线性表大小,即线性表中数据元素个数
02 isEmpty() 输入参数:无 \n输出参数:boolean \n 基本功能:线性表空,返回true;否则,false
03 search(e) 输入参数:数据元素e \n输出参数:整数 \n 基本功能:数据元素e在线性表中序号,若e不在表中,返回-1
04 insertAt(i,e) 输入参数:序号i,数据元素e \n输出参数:boolean \n 基本功能:e插入到I号位置,成功则返回true,越界则返回,false
05 insertAfter(p,e) 输入参数:对象p,数据元素e \n输出参数:boolean \n 基本功能:e插入到p之后,成功,返回true,否则,false
06 remove(e) 输入参数:数据元素e \n输出参数:boolean \n 基本功能:删除表中第一个与e相等数据元素,成功,返回true,否则,false
07 remveAt(i) 输入参数:序号i \n输出参数:boolean \n 基本功能:删除表中第i号位置数据数据元素,成功,返回true,否则,false
08 get(i) 输入参数:序号i \n输出参数:数据元素 \n 基本功能:返回表中第i号位置元素,i越界报错
09 display() 输入参数:无 \n输出参数:无 \n 基本功能:输出线性表中元素

在Java中,ADT大多通过接口可以实现,其实可以理解为ADT就是一个用户的入口。例如通过下面的例子我们可以看出,线性表提供的操作比较灵活,用户根据不同场合需要定义的ADT可能有所不同,提供的接口也允许不一样

public interface ListTest{
	public object getSize();
	public object isEmpty();
	public object insert();
	public object remove();
}

在Java的标准类库中,提供了java.util.List接口来定义线性表ADT的描述,也提供了java,util.ArrayList和LinkedList来具体完成线性表的技术实现。

你可能感兴趣的:(Java基本数据类型)