标签：chapter Set 线性表 s3 s2 s1 int 集合

• 1. 自定义一个抽象数据类型

1. 自定义一个抽象数据类型

描述一个集合的抽象数据类型Set,其中所有元素为正整数,集合的基本运算包括：
（1）由整数数组a[0..n-1]创建一个集合。
（2）输出一个集合的所有元素。
（3）判断一个元素是否在一个集合中。
（4）求两个集合的并集。
（5）求两个集合的差集。
（6）求两个集合的交集。
在此基础上设计集合的顺序存储结构,并实现各基本运算的算法。

ADT Set {
    数据对象：D={ di | 0≤i≤n,n为一个正整数}
    数据关系：无。
    基本运算：
    createset( &s,a,n)：创建一个集合s;
    dispset(s)：输出集合s;
    inset(s,e)：判断e是否在集合s中
    void add(s1,s2,s3)：s3=s1∪s2;         //求集合的并集
    void sub(s1,s2,s3)：s3=s1-s2;          //求集合的差集
    void intersection(s1,s2,s3)：s3=s1∩s2; //求集合的交集
}

【参考程序】该数据类型原理上是一个顺序表的实现

#include<stdio.h>
#define MaxSize 10001
typedef struct {        //集合结构体类型
    int data[MaxSize];  //存放集合中的元素,其中MaxSize为常量
    int length;         //存放集合中实际元素个数
} Set;                  //将集合结构体类型用一个新类型名Set表示

void createset(Set &s,int a[],int n) { //创建一个集合
    int i;
    for (i=0; i<n; i++)
        s.data[i]=a[i];
    s.length=n;
}

void dispset(Set s) { //输出一个集合
    int i;
    for (i=0; i<s.length; i++)
        printf("%d ",s.data[i]);
    printf("\n");
}

bool inset(Set s,int e) { //判断e是否在集合s中
    int i;
    for (i=0; i<s.length; i++)
        if (s.data[i]==e)
            return true;
    return false;
}

void add(Set s1,Set s2,Set &s3) { //求集合的并集
    int i;
    for (i=0; i<s1.length; i++) //将集合s1的所有元素复制到s3中
        s3.data[i]=s1.data[i];
    s3.length=s1.length;
    for (i=0; i<s2.length; i++) //将s2中不在s1中出现的元素复制到s3中
        if (!inset(s1,s2.data[i])) {
            s3.data[s3.length]=s2.data[i];
            s3.length++;
        }
}

void sub(Set s1,Set s2,Set &s3) { //求集合的差集
    int i;
    s3.length=0;
    for (i=0; i<s1.length; i++) //将s1中不出现在s2中的元素复制到s3中
        if (!inset(s2,s1.data[i])) {
            s3.data[s3.length]=s1.data[i];
            s3.length++;
        }
}

void intersection(Set s1,Set s2,Set &s3) { //求集合的交集
    int i;
    s3.length=0;
    for (i=0; i<s1.length; i++) //将s1中出现在s2中的元素复制到s3中
        if (inset(s2,s1.data[i])) {
            s3.data[s3.length]=s1.data[i];
            s3.length++;
        }
}

int main() {
    Set s1,s2,s3,s4,s5;
    int a[]= {1,2,3,4,5};
    int b[]= {2,3,4,5,6,7,8};
    int n=5,m=7;
    createset(s1,a,n);
    createset(s2,b,m);

    printf(" s1:");
    dispset(s1);

    printf(" s2:");
    dispset(s2);

    printf(" s3=s1∪s2\n");
    add(s1,s2,s3);

    printf(" s3:");
    dispset(s3);

    printf(" s4=s1-s2\n");
    sub(s1,s2,s4);

    printf(" s4:");
    dispset(s4);

    printf(" s5=s1∩s2\n");
    intersection(s1,s2,s5);

    printf(" s5:");
    dispset(s5);
}

标签：chapter,Set,线性表,s3,s2,s1,int,集合
来源： https://www.cnblogs.com/hellohebin/p/15944218.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。