树的遍历之先序遍历二叉树 树的遍历之先序遍历二叉树1.遍历简介:树作为非线性数据结构,在我们取出数据时就需要设计遍历,所谓遍历,就是按照一定的规则性,将数据结构中的所有数据全部依次访问,而二叉树本身并不具有天然的全局次序,故为实现遍历,需通过在各节点…… 树 2022年05月01日 171 点赞 0 评论 134626 浏览
循环队列的基本操作及C语言代码实现 循环队列的基本操作及C语言代码实现1.循环队列的初始化我们初始化相比链表而言更为简单了,核心就在于申请空间以及将front指针和rear指针内容赋值为0,即指向第0个元素即可(注意第0个元素内容为空)。其代码可以表示为://初始化ci…… 队列 2022年03月28日 183 点赞 0 评论 148062 浏览
C++STL之multiset与multimap容器 C++STL之multiset与multimap容器1.MultisetMultiset是set集合容器的一种,其拥有set的全部内容,在此基础之上,multiset还具备了可以重复保存元素的功能,因此会有略微和set的差别。Multise容器在执行i…… C++STL库教程(附带题库) 2022年01月30日 245 点赞 0 评论 74032 浏览
理解复杂度概念 理解复杂度概念1.时间空间复杂度定义1)时间复杂度时间复杂度表示一个程序运行所需要的时间,其具体需要在机器环境中才能得到具体的值,但我们一般并不需要得到详细的值,只是需要比较快慢的区别即可,为此,我们需要引入时间频…… 数据结构入门 2022年05月31日 297 点赞 0 评论 116084 浏览
什么是队列?队列的应用 什么是队列?队列的应用什么是队列?队列中的数据也呈线性排列。虽然与栈有些相似,但队列中添加和删除数据的操作分别是在两端进行的,就和队列这个名字一样,把它想象成排成一队的人更容易理解。在队列中,处理总是从第一名开始往后进行,…… 数据结构 2022年02月05日 192 点赞 0 评论 91853 浏览
栈的基本操作及C语言代码实现 栈的基本操作及C语言代码实现1.栈的基本操作—出栈如图:出栈(pop)操作,是在栈不为空的情况下(注意一定要进行判空操作),将栈顶的元素删除,同时top指针,next向下进行移动即可的操作。其代码可以表示为://出栈…… 栈 2022年01月17日 163 点赞 0 评论 101985 浏览
简单选择排序算法实例详解 简单选择排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(1)      &…… 排序算法 2022年01月18日 192 点赞 0 评论 82251 浏览
矩阵扩展-算卷积算法介绍及C语言代码实现 矩阵扩展-算卷积算法介绍及C语言代码实现1.矩阵扩展算法——简单的算卷积接着上文,矩阵进行更深入的学习就需要学习更多的处理了,矩阵被运用在很多的领域,这里简单以计算机图形处理的重要概念——卷积…… 串、数组、矩阵和广义表 2022年03月03日 150 点赞 0 评论 96583 浏览
参考及相关链接 参考及相关链接参考目录:《大话数据结构》      程杰著《数据结构与算法》小黑书,C语言版本《算法与数据…… 后记 2022年01月31日 56 点赞 0 评论 75496 浏览
哈夫曼树的介绍及C语言代码实现 哈夫曼树的介绍及C语言代码实现1.简介哈夫曼树(HuffmanTree),又名:最优二叉树,赫夫曼树其标准含义是:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼…… 树 2022年03月19日 265 点赞 0 评论 155754 浏览