文章 2024-10-16 来自:开发者社区

探索数据结构:单链表的实践和应用

一、前言 前面我们学习了数据结构中的顺序表,知道了顺序表的空间是连续存储的,这与数组非常类似,为我们随机访问数据提供了便利的条件,但顺序表也有着一些不足之处: 尾部插入删除效率还不错,中部或者头部插入删除需要挪动数据,效率低下。 顺序表满了以后需要扩容,扩容本身也有一定的消耗。 扩容存在空间浪费:一次扩的多了容易造成浪费,一次扩的少了可能...

探索数据结构:单链表的实践和应用
文章 2023-01-12 来自:开发者社区

数据结构上机实践第八周项目9-广义表算法库及应用

广义表算法库及应用为了丰富算法库,以应对各类工程的需要,本次实践将进行广义表算法库的建立以及应用。项目要求一:建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括:int GLLength(GLNode *g); //求广义表g的长度 int GLDepth(GLNode *g); //求广义表...

数据结构上机实践第八周项目9-广义表算法库及应用
文章 2023-01-12 来自:开发者社区

数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用

稀疏矩阵的三元组表示的实现及应用在现代社会中,在一个大量的人群集体中,总会有和某个人有相互之间的关系或者单向关系的,那我们的矩阵也是如此,稀疏矩阵压缩存储的方式,便可以让这种关系一目了然,巧妙应用。贺老师的慕课中,是这样展现的:那么,本次实践需要建立多文件组织的工程项目,可以点击此处参考。实现源代码如下:1.tup.h//*Copyright (c)2017,烟台大学计算机与控制工程学院* ...

数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用
文章 2023-01-12 来自:开发者社区

数据结构上机实践第四周项目6- 循环双链表应用

数据结构实践——循环双链表应用线性表都是单向的?链表都是单向的?本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处要求如下:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb....

数据结构上机实践第四周项目6- 循环双链表应用
文章 2023-01-12 来自:开发者社区

数据结构上机实践第四周项目3 - 单链表应用

【项目3 - 单链表应用】 算法的建立就是为了应用所服务的,学会方法,真正能应用才是王道。应用要求如下:完成下面的应用时,除项目中给出的特殊要求,其余工作均可利用项目2完成的算法支持。   1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。提示:实现算法时,可....

数据结构上机实践第四周项目3 - 单链表应用
文章 2023-01-12 来自:开发者社区

数据结构上机实践第三周项目4(2)—顺序表应用

【项目 - 顺序表应用】 定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。项目中用到的算法库为list.cpp和list.h  点击此处可以查看算法库信息运行结果如下图:项目源代码如下://*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights res...

数据结构上机实践第三周项目4(2)—顺序表应用
文章 2022-02-15 来自:开发者社区

数据结构实践——顺序表应用

【项目 - 顺序表应用】 定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 提示: (1)充分利用前面建立的算法库解决建立顺序表、输出线性表的问题; (2)为保证复杂度...

文章 2022-02-15 来自:开发者社区

数据结构实践——循环双链表应用

本文针对数据结构基础系列网络课程(2):线性表的实践项目。 【项目- 循环双链表应用】   设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。   请在...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注