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