【数据结构C++实现】顺序表实现集合操作：交集、并集与差集

最新推荐文章于 2022-10-30 22:01:20 发布

u25th_engineer

最新推荐文章于 2022-10-30 22:01:20 发布

阅读量4.3k

点赞数 2

分类专栏： C++ 数据结构算法文章标签：来自高山我要上岸！数据结构顺序表

本文链接：https://blog.csdn.net/u25th_engineer/article/details/121203287

版权

本文介绍了如何使用C++实现递增有序的顺序表来处理集合操作，包括交集、并集和差集。通过具体的操作演示了如何对两个集合进行交、并、差运算，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

（递增有序）顺序表表示集合A、B，实现以下操作：

$\cap B，C=A \cup B，C=A \setminus B$
$\cap B，A=A \cup B，A=A \setminus B$

完整类声明、实现与测试见：数据结构实验1：C++实现静态顺序表类

$\cap B$

bool SeqList::intersectionSet( SeqList& LA, SeqList& LB, SeqList& LC )
{
   
	int ia, ib;
	if( LA.isEmpty() || LB.isEmpty() )
	{
   
		cout << "Insert failed!\nAt least one Sequence list is empty!" << endl;
		return false;
	}
	for( ia = 0, ib = 0; ia < LA.listSize