集合A-B 顺序表

最新推荐文章于 2022-04-12 19:15:38 发布

iverson3

最新推荐文章于 2022-04-12 19:15:38 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40870791/article/details/84728849

本文介绍了一种基于顺序表实现有序集合A减去集合B的算法，通过双层循环遍历A集合，并检查每个元素是否存在于B集合中，若不存在则将其添加到新的有序集合C中。文章提供了详细的算法步骤及C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有序集合是指集合中的元素有序排列。已知两个有序集合A和B，现要求一个新的有序集合C=A-B。

针对案例，要求：

（1）分析应采用何种数据结构；

（2）如何存储并画出存储示意图；

（3）设计算法实现所要求的功能；

（4）编写程序实现该算法。

（1）顺序表的初始化、查找

（3）创建A,B两个已知数据的有序顺序表，从A中的第一个数据开始循环查找B中的数据，如果B中不存在则将A中的这个数据存入C中。

（4）

#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef int ElemType;
typedef struct {
ElemType *elem;
int length;
}SqList;
int InitList(SqList &Lc)
{
Lc.elem=new ElemType[MAXSIZE];
if(!Lc.elem)
return -1;
Lc.length=0;
return 0;
}
void set(SqList &La,SqList &Lb,SqList &Lc)
{
int i,j,k=0;
for (i=0;i<La.length;i++)
{
for(j=0;j<Lb.length;j++)
{
if (La.elem[i]==Lb.elem[j])
break;
}
if(j==Lb.length)
Lc.elem[k++]=La.elem[i];
}
for(i=0;i<k;i++)
cout<<Lc.elem[i]<<" ";
cout<<endl;
}

int main()
{
int i,j,a[5]={1,3,5,7,9},b[5]={1,2,3,4,5};
SqList La, Lb, Lc;
InitList(La);
InitList(Lb);
InitList(Lc);
La.length=5;
Lb.length=5;
for (i=0;i<5;i++)
La.elem[i]=a[i];
for (i=0;i<5;i++)
Lb.elem[i]=b[i];
set(La,Lb,Lc);
return 0;
}