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

 第2章 集合

集合（set）又称为集合结构，它是由相同类型的互不相同的数据元素聚集而成，元素之间不存在任何的逻辑联系。

 在一个表示集合的单链表中，为了方便插入和删除结点，通常在表头增加一个无值的结点，称此结点为附加头结点。

集合的顺序存储结构和操作实现

public class sequenceSet implements Set{
	final int maxSize = 10;   //数组的初始长度
	private Object[] setArray;//数组声明，元素类型为系统提供的基类
	private int length;//集合的当前长度
	//操作
	public sequenceSet(){}
	public sequenceSet(int n){}
	public boolean add(Object obj){}
	public boolean remove(Object obj){}
	public boolean contains(Object obj){}
	public Object value(int i){}
	public Object find(Object obj){}
	public int size(){}
	public boolean isEmpty(){}
	public void output(){}
	public Set union (Set set){}
	public Set intersection(Set set){}
	public void clear(){}
}

集合的链接存储结构和操作实现

public class Node{
	Object element;
	Node next;
	public Node(Node nextval){next = nextval;}
	public Node(Object obj,Node nextval){
		element = obj;
		next = nextval;
	}
}
public class linkSet implements Set{
	private Node head; //表头指针
	private int length; //链表长度
}

集合是一种数据结构，对任一种数据结构进行运算时，都要首先定义出抽象数据类型，据此定义出相应的抽象接口类，进而定义出相应的，采用一种存储结构的实现类。