qq_42092076的博客

描述一个集合的抽象数据类型为ASet，其中所有的元素都为正整数基本的运算为： 由整数数组a[0..n-1]创建一个数组 输出一个集合的所有元素 判断一个元素是否在集合中 求两个集合的并集 求两个集合的差集 求两个集合的交集在此基础上设计集合的顺序存储结构，并实现各基本算法ADT ASet{数据对象：D={di | 0<=i<=n;n为一个正整...

顺序表算法设计：数据采用顺序存储结构，利用顺序表的基本操作来求解任务。【例1】：一直长度为n 的线性表，A采用顺序存储结构，设计一个时间复杂度为O(n),空间复杂度为O(1),的算法，改算法删除线性表中所有值为x的数据元素。以下两种算法均不满足要求：①：如果每删除一个值为x的元素，都进行移动，其时间复杂度为O(n2),空间复杂度为O(1).②：如果借助一个新的顺序表，存放将A中所有...

该程序实现了一个顺序表的基本操作：int InitList_Sq(); //初始化线性表void CreateSqList(); //创建线性表void ListInsert(); //向线性表中插入值void ListDelete(); //删除顺序表中的数据元素void PrintList(); ...

顺序表 单链表 定义 具有相同特性的数据元素的有限序列 线性表的链式存储结构，每个节点都有唯一的前驱节点和唯一的后继节点，用一组任意的存储单元存储线性表的数据元素 优点 ①：存储密度大，无需为线性表之间的逻辑关系而增加额外的存储空间 ②：具有随机存取特性 ①：采用节点的动态分配方式，具有良好的适应性 ②：插入和...

typedef int ElemType;//两个表的元素都是正整数void CreateTable();//创建表void DestoryTable();//销毁表void DispTable();//显示表中的元素void LinkTable();//两个表的自然连接//单链表中的数据节点类型typedef struct Node1{ ElemType data[Max...