什么是队列?队列的应用 什么是队列?队列中的数据也呈线性排列。虽然与栈有些相似,但队列中添加和删除数据的操作分别是在两端进行的,就和队列这个名字一样,把它想象成排成一队的人更容易理解。在队列中,处理总是从第一名开始往后进行,而新来的人只能排在队尾。队列是什么?如上就是队列的概念图,现在队列中只有数据Blue。 数据结构 2022年02月05日 193 点赞 0 评论 92798 浏览
C/C++如何设计函数多返回值? 有那么一种情况,函数本身需要返回多个值,如在地图参数中需要返回二维坐标(x,y),或者是系统设计中需要返回一个学生多门课程的成绩。这里提供了一些做法和思路。1.全局变量,为什么不用它?如,这样的方法,当我们需要通过函数对多个值进行返回和传递的时候, C++STL库教程(附带题库) 2022年05月29日 136 点赞 0 评论 81123 浏览
二叉树(树)与森林的相互转换 1.什么是森林森林,顾名思义,就是由众多的树构成的一组数据结构,这些树本身没有什么联系,用系统的语言描述就是:森林:m(>=0)棵互不相交的树的集合【注意这里森林是可以有0颗树的,同数学上的空集】如果把一棵树当作一个独立的点,那么森林就是一个点的集合。 树 2022年05月23日 141 点赞 0 评论 165545 浏览
简单选择排序算法实例详解 1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(1)//即不需要排序,本身已是正序平均情况:O(n^2)空间复杂度:S(n)=O(1)稳定性:不稳定排序2.过程介绍(以顺序为例)1.我们设置两个记录i和j,i自数组第一个元素开始,j自i+1个元素开始。 排序算法 2022年01月18日 192 点赞 0 评论 83463 浏览
线性(顺序)查找介绍与实现 1.查找算法查找算法是指:从一些数据之中,找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性,唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问,有些查找算法如二分查找等,并不需要完全访问所有的数据。查找算法适用于很多场景,最典型的应用场景就是已知次品商品的特征, 查找算法 2022年01月04日 239 点赞 0 评论 109994 浏览
C++字符串常用操作(二) 1.字符串连接操作顾名思义,即将一个字符串链接到另一个字符串的尾部,我们可以创建一个函数,同时利用指针,分别先后全部遍历两个字符串,将其中一个字符串的结束符’\0’去除并链接另一个字符串直到遇到结束符’\0’即可,函数实现为:#include<stdio.h>char*_strcat(chardest 串、数组、矩阵和广义表 2022年03月28日 124 点赞 0 评论 74766 浏览
参考及相关链接 参考目录:《大话数据结构》程杰著《数据结构与算法》小黑书,C语言版本《算法与数据结构》小黑书,JAVA版本互联网搜索引擎如百度和谷歌CSDNStack论坛在基本完成数据结构的学习,你应该可以做到:1.完全自由的写出链表,以及基本的操作方法和进阶, 后记 2022年01月31日 57 点赞 0 评论 76638 浏览
C++STL之Priority_queue(优先队列) 1.简介优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值, C++STL库教程(附带题库) 2022年01月04日 84 点赞 0 评论 141561 浏览
编程预备 两个必备的函数知识(其均来自于stdlib.h库中)1.Malloc函数malloc()函数在堆中申请分配一个大小为size个字节的连续内存空间,若成功分配,则返回一个指向所分配空间起始地址的指针,否则返回空指针(NULL)。2.Free函数free()函数用来释放已分配的内存空间, 数据结构入门 2022年02月13日 93 点赞 0 评论 119891 浏览
树的遍历之先序遍历二叉树 1.遍历简介:树作为非线性数据结构,在我们取出数据时就需要设计遍历,所谓遍历,就是按照一定的规则性,将数据结构中的所有数据全部依次访问,而二叉树本身并不具有天然的全局次序,故为实现遍历,需通过在各节点与其孩子之间约定某种局部次序,间接地定义某种全局次序,这便是我们常规定的先序,中序,后续遍历。 树 2022年05月01日 171 点赞 0 评论 135984 浏览