![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
Nie同学
菜菜,大佬求带带!~
展开
-
线性表(从数据结构的三要素出发)
该博客详解了线性表的逻辑和物理结构,讨论了顺序存储和链式存储的优缺点。包括单链表、双链表、循环链表和静态链表的定义、操作和代码实现。描述了线性表的插入、删除、查找等基本操作,并提供了相关代码示例,适合初学者学习线性表数据结构。原创 2024-05-25 20:15:18 · 909 阅读 · 0 评论 -
图论(从数据结构的三要素出发)
该博客涵盖了图的逻辑结构、物理结构,以及常见表示方法如邻接矩阵、邻接表等。重点介绍了广度优先遍历、深度优先遍历,以及最小生成树和最短路径算法。对于图的遍历、生成树和关键路径的计算都有详细解释,适合初学者了解图算法。原创 2024-05-25 16:47:50 · 1058 阅读 · 0 评论 -
数组和特殊矩阵的压缩存储
本篇博客介绍了在计算机科学中常见的数组和矩阵存储结构以及对稀疏矩阵的优化方法。首先,讨论了一维数组的存储结构关系式,包括以0或1为起始索引的情况。然后,探讨了二维数组按行优先和按列优先的存储结构,并介绍了特殊矩阵(对称矩阵、三角矩阵、三对角矩阵)的存储优化方法。最后,详细介绍了稀疏矩阵的两种压缩存储方法:三元组法和十字链表法。原创 2024-05-22 13:09:25 · 833 阅读 · 0 评论 -
队列(从数据结构的三要素出发)
本文介绍了队列的定义、物理结构及其多种实现方式,包括顺序队列、循环队列、链式队列和双端队列,详细阐述了各类队列的基本操作和具体实现,并展示了队列在层次遍历和操作系统中的应用。通过图文并茂的讲解,深入解析了队列的逻辑结构和实际应用场景。原创 2024-05-21 17:34:20 · 1009 阅读 · 0 评论 -
栈(从数据结构的三要素出发)
本文介绍了栈的基本概念及其物理和逻辑结构,包括顺序栈、链栈和共享栈的定义与操作。提供了详细的代码示例,如初始化、判断栈空和栈满、入栈、出栈及读取栈顶元素等操作。还探讨了栈在括号匹配、表达式求值和递归调用中的应用。原创 2024-05-21 12:49:16 · 740 阅读 · 0 评论 -
树与二叉树(从数据结构的三要素出发)
这篇博客详细介绍了树、森林、并查集和哈夫曼编码等数据结构和算法的概念。它包括了逻辑结构、物理结构以及数据操作等方面的讲解,并配以清晰的示意图。通过分析树结构的转换和哈夫曼编码的构建过程,深入探讨了相关算法的实现细节。这份文档提供了对这些概念的深入理解,对于学习和理解数据结构和算法有很大帮助。原创 2024-05-19 00:17:26 · 625 阅读 · 0 评论