![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
WikiLeake
IT爱好者
展开
-
实现两个集合的基本操作,创建集合,输出集合中的元素,判断是不是在一个集合中,求两个集合的交集,并集,差集
描述一个集合的抽象数据类型为ASet,其中所有的元素都为正整数基本的运算为: 由整数数组a[0..n-1]创建一个数组 输出一个集合的所有元素 判断一个元素是否在集合中 求两个集合的并集 求两个集合的差集 求两个集合的交集在此基础上设计集合的顺序存储结构,并实现各基本算法ADT ASet{数据对象:D={di | 0<=i<=n;n为一个正整...原创 2019-07-23 21:18:24 · 6461 阅读 · 1 评论 -
顺序表的算法设计
顺序表算法设计:数据采用顺序存储结构,利用顺序表的基本操作来求解任务。【例1】:一直长度为n 的线性表,A采用顺序存储结构,设计一个时间复杂度为O(n),空间复杂度为O(1),的算法,改算法删除线性表中所有值为x的数据元素。以下两种算法均不满足要求:①:如果每删除一个值为x的元素,都进行移动,其时间复杂度为O(n2),空间复杂度为O(1).②:如果借助一个新的顺序表,存放将A中所有...原创 2019-07-24 21:05:08 · 2647 阅读 · 0 评论 -
顺序表的基本操作:初始化,创建新表,删除元素,插入元素,定位元素,打印顺序表,返回长度
该程序实现了一个顺序表的基本操作:int InitList_Sq(); //初始化线性表void CreateSqList(); //创建线性表void ListInsert(); //向线性表中插入值void ListDelete(); //删除顺序表中的数据元素void PrintList(); ...原创 2019-07-25 09:42:25 · 5694 阅读 · 6 评论 -
一表读懂顺序表和单链表
顺序表 单链表 定义 具有相同特性的数据元素的有限序列 线性表的链式存储结构,每个节点都有唯一的前驱节点和唯一的后继节点,用一组任意的存储单元存储线性表的数据元素 优点 ①:存储密度大,无需为线性表之间的逻辑关系而增加额外的存储空间 ②:具有随机存取特性 ①:采用节点的动态分配方式,具有良好的适应性 ②:插入和...原创 2019-07-25 20:12:42 · 516 阅读 · 0 评论 -
实现两个表的自然连接
typedef int ElemType;//两个表的元素都是正整数void CreateTable();//创建表void DestoryTable();//销毁表void DispTable();//显示表中的元素void LinkTable();//两个表的自然连接//单链表中的数据节点类型typedef struct Node1{ ElemType data[Max...原创 2019-07-26 21:44:19 · 3162 阅读 · 1 评论