线性表的逻辑结构

线性表的定义

线性表简称表，是n(n≥0)个相同类型的数据元素的有限序列。

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

线性表是一个灵活的数据结构，对线性表的数据元素不仅可以进行存取访问，还可以进行插入和删除等操作。其抽象数据类型定义为：

    /*** 线性表的初始化* */
	public void initList();
	
	/**销毁线性表，释放存储空间**/
	public void destroyList();
	
	/**返回线性表元素的个数**/
	public int length();
	
	/**返回序号i的元素值，否则抛出异常**/
	public Object get(int i);
	
	/**返回元素t的序号**/
	public int locate(Object t);
	
	/**在线性表第i个位置插入元素t**/
	public void insert(int i,Object t);
	
	/**删除线性表中第i个元素**/
	public Object delete(int i);
	
	/**判断线性表是否为空，空表返回i,否则返回0**/
	public int empty();
	
	/**按序号输出线性表中的元素**/
	public String printList();

应该说明的是：

① 对于不同的应用，线性表的基本操作不同；

②上述操作是基本操作，对于实际问题中复杂的操作，可以用这些基本的操作的组合；

③对于不同的应用，伤处操作的接口可能不同；

转载于:https://my.oschina.net/zy223344/blog/914212