数据结构
  1. Dotcpp
  2. 数据结构

列表

树的遍历之先序遍历二叉树

树的遍历之先序遍历二叉树

树的遍历之先序遍历二叉树1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点……
树 2022年05月01日
循环队列的基本操作及C语言代码实现

循环队列的基本操作及C语言代码实现

循环队列的基本操作及C语言代码实现1.循环队列的初始化我们初始化相比链表而言更为简单了，核心就在于申请空间以及将front指针和rear指针内容赋值为0，即指向第0个元素即可（注意第0个元素内容为空）。其代码可以表示为：//初始化ci……
队列 2022年03月28日
什么是“并查集” ？

什么是“并查集” ？

什么是“并查集” ？什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一……
数据结构 2022年04月07日
时间复杂度的度量方法

时间复杂度的度量方法

时间复杂度的度量方法接上文，在理解了时间复杂度的概念后，就可以根据实际的代码进行度量了，以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指……
数据结构入门 2022年04月08日
C++STL之multiset与multimap容器

C++STL之multiset与multimap容器

C++STL之multiset与multimap容器1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行i……
C++STL库教程(附带题库) 2022年01月30日
堆排序算法实例详解

堆排序算法实例详解

堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n) 平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须……
排序算法 2022年03月31日
数据结构的特点

数据结构的特点

数据结构的特点本篇我们来总结一下数据结构的特点，帮助大家更好的运用。1、数组数组使用下标查找十分迅速，但计算机内存有限，故数组的长度有限，数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大；无序数组的查……
数据结构 2022年05月11日
数据结构与算法入门

数据结构与算法入门

数据结构与算法入门1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采……
数据结构入门 2022年04月25日
栈的基本操作及C语言代码实现

栈的基本操作及C语言代码实现

栈的基本操作及C语言代码实现1.栈的基本操作—出栈如图：出栈（pop）操作，是在栈不为空的情况下（注意一定要进行判空操作），将栈顶的元素删除，同时top指针，next向下进行移动即可的操作。其代码可以表示为：//出栈……
栈 2022年01月17日