顺序表-顺序表表示集合-差集（for + while ,不断遍历）

顺序表的存储结构：

typedef struct{int data[Maxsize];  //存在顺序表中的元素int length; //存放顺序表的长度}SqList;

分析：
差集是什么意思？
C = A-B
C中元素为A中所有不属于B的元素。
例如：A: 2,3,4 B: 3,5,7
那么C: 2,4

遍历顺序表A,如果它与B中所有元素都不相同，则表示差集元素。将其放到C中。

思路:
1.定义三个变量 i , j , k = 0;
2.通过for循环，遍历顺序表A,
在循环中，通过while循环，条件为 j < B.length&& B.data[j] != A.data[i];
3.如果 j 等于 B.length ，那么表示B中不存在A的元素，将其放入C中
4.C.length = k;

C代码实现：

 void Diffence(SqList A,SqList B,SqList &C){int i,j,k=0;for(i = 0; i < A.length;i++){ //遍历顺序表Aj = 0;while(j < B.length && B.data[j] != A.data[i] ) j++;if(j == B.length){C.data[k++] = A.data[i];}}C.length = k;}

顺序表-顺序表表示集合-差集（for + while ,不断遍历）相关推荐

顺序表-顺序表表示集合-交集( for + whlie ,不断遍历）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: (for + whl ...
线性表→顺序表→链表逐个击破
一. 线性表 1. 前言线性表,全名为线性存储结构.使用线性表存储数据的方式可以这样理解,即 " 把所有(一对一逻辑关系的)数据用一根线儿串起来,再存储到物理空间中 ".这根线有 ...
SQL语句的解析顺序、数据库表的笛卡尔积
sql语句的书写顺序:select ---> from --->where ---> group by ---> having ---> order by 其中w ...
rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言数据结构与算法是一个程序员必备的 ...
线性表----顺序表
线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列, 逻辑特性除第一个元素外,每个元素只有一个前驱,除最后一个元素外,每个元素都有一个后继物理结构线性表的存储结构有顺序存储结构和链式 ...
问题 B: 调整表中元素顺序（线性表）
问题 B: 调整表中元素顺序(线性表) 时间限制: 1 Sec 内存限制: 2 MB 提交: 28 解决: 11 [提交][状态][讨论版] 题目描述若一个线性表L采用顺序存储结构存储,其中所有 ...
[数据结构与算法] （顺序）线性表简单demo程序
1 /******************************************************* 2 * @: Project: (顺序)线性表数据结构演示 3 * @: File ...
数据结构笔记（二）--- 顺序实现线性表
线性结构的顺序实现----设计一.设计数据类型(D) 假设数据类型为 int 二.设计数据关系(S) 线性,内存连续三.设计基本操作(P) //1.构造一个空的顺序线性表L void InitLi ...
mysql 关联顺序_Mysql 多表关联链接顺序说明
mysql对多表关联查询使用Nested-Loop Join算法,简单总结就是通过驱动表作为入口,一层层的往内部查询,驱动表的数据量对查询效率很关键. 而对驱动表的选择,from后的表顺序并不起决定作 ...
c语言实现顺序存储程序,线性表的顺序存储结构动态态分配C语言实现
线性表的顺序存储结构动态态分配C语言实现线性表的顺序存储结构动态态分配C语言实现初始化执行期间通过malloc函数为数组申请空间,程序运行期间若空间不够可通过realloc函数在保留原存储值的前提 ...

顺序表-顺序表表示集合-差集（for + while ,不断遍历）

顺序表-顺序表表示集合-差集（for + while ,不断遍历）相关推荐

最新文章

热门文章