以下是抽象数据类型Set的定义,表示数学中的集合。要求用Java语言编写程序,上机实现该抽象数据类型Set。
数学中的集合,元素的类型是数值型,而且元素之间没有先后次序。
用抽象数据类型Set来表示数学中的集合,描述如下
ADT Set //定义抽象数据类型,名字为Set,代表数学中的集合
{
数据模型:集合中的数据元素,数据元素的类型为T。
//T是泛型参数,可表示任意类型。
操作集:
boolean isEmpty() //判断集合是否为空
int size() //返回集合中元素的个数
T search(T key) //返回查找到的关键字为key的元素
boolean contains(T key) //判断是否包含关键字为key的元素
boolean add(T x) //在集合中增加数据元素x
实验步骤:
1、将抽象数据类型转化为接口
2、定义子类继承接口
3、创建子类对象,调用相应的方法
4、调试程序,上机验证结果。