第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; //链表长度
}
集合是一种数据结构,对任一种数据结构进行运算时,都要首先定义出抽象数据类型,据此定义出相应的抽象接口类,进而定义出相应的,采用一种存储结构的实现类。