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

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

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

//基本操作：
getsize()
isEmpty()
search(e)
insertAt(i,e)
insertAfter(p,e)
remove(e)
remveAt(i)
get(i)
display()
1
2
3
4
5
6
7
8
9
10

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

public interface ListTest{
	public object getSize();
	public object isEmpty();
	public object insert();
	public object remove();
}
1
2
3
4
5
6

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