用线性表的顺序存储结构写出A集合与B集合的交集存于C集合
时间: 2024-06-15 16:04:16 浏览: 94
线性表的顺序存储结构可以使用数组来实现。假设A集合和B集合分别用两个数组A[]和B[]来表示,C集合用一个新的数组C[]来存储交集元素。
具体步骤如下:
1. 初始化C集合为空。
2. 遍历数组A[],对于A中的每个元素,判断其是否也存在于B中。
3. 如果存在于B中,则将该元素添加到C集合中。
4. 最后得到的C集合即为A集合与B集合的交集。
以下是示例代码:
```
// 假设A集合和B集合已经定义并初始化
int A[] = {1, 2, 3, 4, 5};
int B[] = {4, 5, 6, 7, 8};
// 定义C集合
int C[10];
int C_size = 0; // C集合的大小
// 遍历A集合
for (int i = 0; i < sizeof(A) / sizeof(A[0]); i++) {
// 判断A中的元素是否存在于B中
for (int j = 0; j < sizeof(B) / sizeof(B[0]); j++) {
if (A[i] == B[j]) {
// 将元素添加到C集合中
C[C_size++] = A[i];
break;
}
}
}
// 输出C集合
for (int i = 0; i < C_size; i++) {
cout << C[i] << " ";
}
```
阅读全文