数据结构教程(java语言描述)徐孝凯主编----复习摘要03

 

数据结构教程(java语言描述)徐孝凯主编----复习摘要03

第3章 线性表

线性表的顺序存储和操作实现

public class sequenceList implements List{
	final int maxSize = 10;	//数组初始长度
	private Object[] listArray; //数组声明，元素类型为Object
	private int length; //线性表的当前长度
	
	//操作
	public sequenceList(){}
	public sequenceList(int n){}
	public Object value(int pos){}
	...
 
} 

有序线性表的顺序存储的定义

public class seqSortedList extends sequenceList implements SortedList{
	public seqSortedList(){}
	public seqSortedList(int n){}

	public seqSortedList(sequenceList list){}
	public void insert(Object obj){}
	public Object delete(Object obj){}
	public int check(Object obj){}
}

数据的链接存储表示又称为链接表。当链接表中的每个结点只含有一个指针域时，则被称为单链表，否则被称为多链表。

线性表的链接存储和操作实现

public class linkList implements List{

 	private Node head; //表头指针
	private int length; //线性表（单链表）的当前长度

	public linkList(){}
	public Object value(int pos){}
	...
}

有序线性表的连接存储和操作实现

public class linkSortedList extends linkList implements SortedList{
	public linkSortedList(){}
	public linkSortedList(linkList list){}

	public void insert(Object obj){}
	public Object delete(Object obj){}
	public int check(Object obj){}	
}

多项式的表示与求值

1.只保存多项式中每项系数的线性表示与求值

2.保存多项式中每项系数和指数的线性表示与求值

稀疏矩阵的三元组线性表示