数据结构
文章平均质量分 68
li_wen01
liwen01
展开
-
时间复杂度和空间复杂度解析
在学习具体的数据结构和算法之前,每一位初学者都要掌握一个技能,即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。所谓算法,即解决问题的方法。同一个问题,使用不同的算法,虽然得到的结果相同,但耗费的时间和资源肯定有所差异。就比如拧一个螺母,扳手和钳子都可以胜任,但使用钳子拧螺母肯定没有扳手的效率高。图1 解决问题的方式有多种这也就意味着,如果解决问题的算法有多种,我们就需要从中选出最好的那一个。那么,怎么判断哪个算法更好(或者更优)呢?“好”算法的标准解决一个问题的方法可能有很..转载 2021-04-13 09:52:58 · 803 阅读 · 0 评论 -
数据结构——各种链表队列的实现
前言: 数据结构按照逻辑结构可以分为:线性结构和非线性结构;按照存储结构可以分为:顺序存储和链式存储。队列的实现已经很普及,网上也已经有各式各样的实现代码,这里介绍几种常用的队列实现方式,以便将来当做模块直接使用,也可供其它开发者参考。 下面图片来源于网络,用于对对数据结构有一个比较简单和全面的了解。(一)最简队列实现下面代码实现一条最简单的队列的功能,每个.........原创 2018-10-09 11:31:56 · 653 阅读 · 1 评论 -
顺序存储结构和链式存储结构的优缺点比较
顺序存储结构和链式存储结构的比较优缺点顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。 缺点:插入或删除元素时不方便。 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 优点:插入或删除元素时很方便,使用灵活。 ........................原创 2018-10-09 17:45:34 · 63769 阅读 · 9 评论 -
数据结构——线性表
维基百科对线性表的定义是:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。至于更加详细的内容,可以自行谷歌搜索,网上很多解析,这里不再重复,下面直接上代码。/*====================================================== * FileName: .........原创 2018-10-10 16:31:34 · 352 阅读 · 1 评论