Java教程

线性表的逻辑结构

本文主要是介绍线性表的逻辑结构，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.线性表的基本概念

  • 定义：n个相同类型数据元素的有限序列。

         数据元素可以是一个复杂的信息，由多个数据项所构成。

  • 线性表的特性：

         每个元素有且仅有一个前驱和一个后继（首元素没前驱，尾元素没后继）。

2.线性表的ADT定义

  • 线性表抽象数据类型的Java接口描述
package LinearList;

public interface IList {
	public void clear();
	public boolean isEmpty();
	public int getLength();
	public Object getValue(int i) throws Exception;
	public void insert(int i,Object x) throws Exception;
	public void remove(int i) throws Exception;
	public int indexOf(Object x);
	public void display();
}
这篇关于线性表的逻辑结构的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航