![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
天天开心7788665544
一点一点学
展开
-
数据结构图
图:它是一个顶点V集和边集构成的数据结构 图的存储结构: 邻接矩阵: 一维数组存储顶点集合,矩阵存储边集是否存在或者网图的权值(网和图的区别在于边有没有权重,权重可能存在物理意义比如,修建铁路的成本,或者步行到达的时间等等)。 补充几个相关的知识点: 第一个无向图:就是没有方向的图,一条边存在,那么能从一个顶点沿着边到另一个顶点,同时也能反向。无向图的邻接矩阵是对称矩阵,只需要存储上三角形矩阵即可。 第二个有向图:就是有方向的图,只能沿着箭头方向走,有向图的临街矩阵不对称,需要存储整个矩阵 第原创 2021-08-16 21:55:23 · 488 阅读 · 0 评论 -
树与二叉树
树与二叉树 树 定义:树是一个有n个元素的集合,当n=0时,这是个空树,在一个非空树中,有一个根节点(root),它没有前驱节点,除根节点外的其他元素被分成的每个不相交的集合都是一棵树。 二叉树 1. 二叉树定义: 跟树的定义类似,但一个双亲节点最多只有两个子节点,一个叫左子树,一个叫右子树。 一个结点指向另一个结点就是双亲节点,因为前者衍生了后者,从前驱节点才能找到后继节点,是不是觉得前驱后继很眼熟吗?单链表也是一种特殊的树结构,后继节点就是子节点。因为一个...原创 2021-08-11 19:21:17 · 341 阅读 · 1 评论 -
一篇文章学完数据结构绪论 线性表 栈和队列
复杂度 复杂度是衡量一个解决某问题的算法效率的标准,分为时间复杂度和空间复杂度。 如果单从执行时间上考虑一个算法的优劣,那么可以对该算法进行运行以后评估时间,也叫作事后统计法,但硬件影响运行时间,所以不科学,我们一般不用。 一般从五个方面评判算法的优劣 正确性:能否获得想要的结果 可读性:是否便于阅读,注释是否齐全,能否让不懂的人一看就知道你的大致想法 健壮性:也叫鲁棒性,就是如果出错了,程序能不能不崩溃 时间复杂度:根据元运算的执行次数判断执行时间 空间复杂度:估算所需占用的存储空间 时原创 2021-08-09 11:12:32 · 394 阅读 · 0 评论