![](https://img-blog.csdnimg.cn/direct/249024491e444718b85ef5d7334298f1.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 79
数据结构总结
Momo_159357
少年要横冲直撞,无所畏惧!
展开
-
数据结构——框架简介
数据结构是计算机科学中一种重要的概念,它主要,通过合理的数据结构设计,可以更高效地执行各种操作,提高程序的性能和可维护性。原创 2024-02-05 13:18:43 · 556 阅读 · 0 评论 -
数据结构——线性表
相同数据类型有限序列几个概念:是线性表中的“第i个”元素线性表中的位序是表头元素;是表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继⭐注意:位序从1开始,数组下标从0开始。原创 2024-02-22 18:05:26 · 947 阅读 · 0 评论 -
算法效率的度量-时间空间复杂度
事前预估算法时间开销T(n)与问题规模n的关系(T表示 “time”)1.单循环2.嵌套两层循环都为n3.单层循环指数递增型4.搜索型。原创 2024-02-05 14:48:09 · 383 阅读 · 0 评论 -
数据结构——第一章
4.数据类型和抽象数据类型数据类型是一个值的集合和定义在此集合上的一组操作的总称。原子类型。其值不可再分的数据类型。结构类型。其值可以再分解为若干成分(分量)的数据类型。抽象数据类型(ADT是抽象数据组织及与之相关的操作。原创 2024-02-05 14:05:27 · 1103 阅读 · 0 评论 -
图的四种存储方式
图片来源:王道数据结构第六章目录邻接矩阵法不带权的带权的图邻接矩阵法的性能分析链接 对阵矩阵的压缩存储邻接矩阵法的性质邻接表法链接 树的孩子表示法性能分析对比邻接矩阵十字链表法性能分析邻接多重表邻接多重表存储无向图四种存储结构的总结其实就是二维数组。里面存储的值,为1就是有边,为0就是没有边。无向图中:第i个结点的度=第i行(或者第i列)的非零元素的个数。有向图中第i个结点的出度:第i行的非零元素的个数第i个结点的入度:第i列的非零元素的个数第i个结点的度=第i行、第i列的非零元素的个数之和 要遍历矩原创 2023-08-29 15:43:27 · 181 阅读 · 0 评论