数据结构之集合

image.png

image.png

image.png

 //  集合类
        function Set(){
            this.dataStore = [];
            this.add = add; //  添加元素
            this.remove = remove; //  删除元素
            this.show = show;  //  显示所有元素
            this.contains = contains;  //  集合是否包含某个元素
            this.intersect = intersect;  //  交集
            this.difference = difference;  //  差集
            this.union = union;  //  并集
            this.subset = subset;  //  是否是一个集合的子集
            this.size = size;  //  集合的长度
        }

        function add(data){
            if(this.dataStore.indexOf(data)<0){
                this.dataStore.push(data);
            }else{
                return false;
            }
        }

        function remove(data){
            var pos = this.dataStore.indexOf(data);
            if(pos>-1){
                this.dataStore.splice(pos,1);
            }else{
                return false;
            }
        }

        function show(){
            return this.dataStore;
        }

        function contains(data){
            if(this.dataStore.indexOf(data)>-1){
                return true;
            }else{
                return false;
            }
        }

        function union(set){
            var newSet = new Set();
            for(var i=0;ithis.size()){
                return false;
            }else{
                for(var i=0;i