![](https://img-blog.csdnimg.cn/3da7c144ed1b4cbc9f1b78965a769ac0.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 90
数据结构与算法整理
SecureCode
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈(stack)、队列(queue)【顺序栈+可扩容顺序栈+链式栈】【循环可扩容队列+链式队列】(C语言代码)
基础扫盲:栈(stack)、队列(queue)的图文理解。(可根据自身情况略过该部分)栈实现:顺序栈+可扩容循序栈+链式栈(完整代码)队列实现:循环可扩容队列+链式队列(完整代码)原创 2023-03-23 23:18:14 · 844 阅读 · 0 评论 -
【算法】深入了解数据压缩算法(无损压缩和有损压缩)
数据压缩是计算机领域中一项重要的技术,它可以将数据在占用更小的存储空间或通过更低的传输带宽进行表示和传输,压缩算法基于对数据的统计特性和重复模式的利用,可以分为两大类:无损压缩算法和有损压缩算法。原创 2023-06-11 10:13:43 · 16068 阅读 · 1 评论 -
【数据结构】线索二叉树(适用场景+图文推导过程+C语言代码实现)
在实际问题中,如果所用的二叉树需经常遍历或查找结点时需要某种遍历序列中的前驱和后继,那么采用线索二叉链表的存储结构就是非常不错的选择。我们对二叉树以某种次序遍历使其变为线索二叉树的过程称做是线索化。原创 2023-03-31 23:12:31 · 4884 阅读 · 0 评论 -
【数据结构】平衡二叉树(AVL) C语言实现
平衡二叉树,也称为 AVL 树,是一种二叉排序树,用于解决二叉排序树高度不确定的情况。可以是空树;左子树和右子树的高度之差的绝对值小于等于1;左子树和右子树也是平衡二叉树。插入结点后,最小不平衡子树的BF与它的子树的BF符号相反时,就需要对结点先进行一次旋转以使得符号相同后,再反向旋转一次才能够完成平衡操作。原创 2023-04-05 19:46:27 · 1798 阅读 · 0 评论 -
【数据结构】【哈夫曼树】哈夫曼树、赫夫曼树(Huffman Tree)C语言实现
1.哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。2.WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)3.构建哈夫曼树方法如下:在 n 个权值中选出两个最小的权值,对应的两个结点组成一个新的二叉树,且新二叉树的根结点的权值为左右孩子权值的和;在原有的 n 个权值中删除那两个最小的权值,同时将新的权值加入到n–2 个权值的行列中,以此类推;重复 1 和 2 ,直到所以的结点构建成了一棵二叉树为止,这棵树就是哈夫曼树。原创 2023-04-03 16:27:44 · 3203 阅读 · 1 评论 -
【算法】【欧几里得】数据结构与算法之欧几里得算法详解(附完整代码)
欧几里得算法(又称辗转相除法)用于计算两个数的最大公约数,被称为世界上最古老的 算法。现在人们已无法确定该算法具体的提出时间,但其最早被发现记载于公元前 300 年欧几 里得的著作中,因此得以命名。使用欧几里得算法,只需重复做除法便能求得最大公约数。这个算法最大的优势就 在于即使两个数字再大,只要按照步骤进行操作就能高效地求得两者的最大公约数。附录1:一般方式实现(C语言实现)int main()int data;if (data1 > 0 && data2 > 0)//判断数据合法。原创 2023-03-11 15:21:51 · 7175 阅读 · 2 评论 -
【排序算法】10种常见排序算法解析(C语言)
本篇博客:10种常见排序算法,含图文解释,C语言代码实现。原创 2023-04-20 00:03:58 · 1246 阅读 · 0 评论 -
【数据结构】【栈(stack)应用】四则运算表达式求值(支持括号、负数)
更新留言: 本来是侧重演示栈结构的使用,后面评论区发现很多朋友对这个四则运算比较感兴趣,特此做了更新,新增了对负数的运算支持。 若您也有新的想法或者需求,请在评论区留言,我将尽可能的实现。需要代码的朋友请直接在章末获取。再次感谢您的阅览,谢谢!(更新时间2023年12月05日)原创 2023-04-22 16:33:34 · 12602 阅读 · 17 评论 -
【数据结构】线性表的顺序结构(C语言代码实现)
本文主要提供顺序表的C语言实现代码,包括顺序表的初始化,扩容、判空、判满、插入元素、删除元素、遍历元素、查询元素、修改元素、统计元素个数、清空以及释放,共计十二个功能函数的代码实现。(代码含详细的注释,可根据注释快速理解各个功能模块的实现原理。)功能模块后也提供了一个完整的主函数测试,仅供学习参考。开头和结尾提供了顺序表的基本原理和使用场景的介绍。该博客中出现的图片和部分代码的实现原理参考于几本比较流行的数据结构相关书籍。(参考书籍见章末)原创 2023-03-21 22:54:02 · 656 阅读 · 0 评论 -
【数据结构】【算法】揭秘与联系(概念分析+图像理解)
本章通过介绍常见的数据结构关系以及实现算法的本质,通过大量图文描述加上部分专业术语,旨在揭开数据结构与算法的神秘面纱,期望能为对数据结构与算法处于困惑的读者解惑。 本章图片及代码主要参考于章末的几本书籍(同时推荐大家选择一本去读一下,想要获取电子版的评论区留言)。原创 2023-03-18 14:00:34 · 353 阅读 · 0 评论