第6章集合和字典.pptVIP

第六章 集合与字典;6.1 集合及其抽象数据类型6.1.1 基本概念;6.1.2 主要运算;ADT Set is operations Set createEmptySet ( void ) 创建一个空集合。 int member（Set Ａ，DataType ｘ） 当ｘ∈Ａ时返回真值，否则取假值。 int insert（Set Ａ，DataType ｘ） 使ｘ作为Ａ的一个成员,如果ｘ本来就是Ａ的成员，则Ａ不变。 int delete（Set Ａ，DataType ｘ） 将ｘ从Ａ中删除，如果ｘ本来就不在Ａ中，则不改变Ａ。 int union（Set Ａ，Set Ｂ，Set Ｃ） 求集合Ａ和Ｂ的并集，结果在集合Ｃ中。 int intersection （Set Ａ，Set Ｂ，Set Ｃ） 求集合Ａ和Ｂ的交集，结果在集合Ｃ中。 int difference（Set Ａ，Set Ｂ，Set Ｃ） 求集合Ａ和Ｂ的差集，结果在集合Ｃ中。 int subset（Set Ａ，Set Ｂ） 当且仅当Ａ是Ｂ的子集时，函数值才为真。 end ADT Set;6.2 集合的实现 6.2.1 位向量表示 ;存储结构;假设n是为向量的位数，因为n不一定是8的整数倍，所以由表达式（n+7）/8计算出来的是能保证容纳下所有的位向量的最少字节数。 为了便于操作的实