注册 登录
编程论坛 数据结构与算法

新手求教:顺序表表示集合,算法实现集合的交集运算,伪代码转换c语言代码

RT0000 发布于 2012-10-15 12:07, 930 次点击
算法如下:
    void Intersection (SqList A, SqList B,SqList &c){
        int i,j,k=0;
        for (i = 0; i < A.length; i++){
            j = 0;
            while (j < B.length && B.data[j] != A.data[i])
                    j++;
            if (j < B.length)  // 表示A.data[i]在B中,将其放到C中
                C.data[k++] = A.data[i];
                C.length = k;  // 修改集合长度
        }
    }
2 回复
#2
寒风中的细雨2012-10-15 13:11
翻翻后面的帖子
#3
RT00002012-10-15 13:19
指点一个吧!!!
1