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

列表

图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进……
图 2022年04月02日
直接插入排序算法实例详解

直接插入排序算法实例详解

直接插入排序算法实例详解1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2) 稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每……
排序算法 2022年03月26日
C/C++如何加速输入输出效率（上）

C/C++如何加速输入输出效率（上）

C/C++如何加速输入输出效率（上）1.简介遇到大数据时，往往读写文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，有很多案例中提供几个数据，却在后台测评却提供了近千，近万的数……
C++STL库教程(附带题库) 2022年02月19日
树的遍历之后序遍历二叉树

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

树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根      &……
树 2022年05月10日
数据结构的特点

数据结构的特点

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

栈数组与栈链表C语言代码实现

栈数组与栈链表C语言代码实现栈数组代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h&……
栈 2022年02月06日
双向链表的基本操作及C语言代码实现

双向链表的基本操作及C语言代码实现

双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
链表 2022年03月02日
理解复杂度概念

理解复杂度概念

理解复杂度概念1.时间空间复杂度定义1)时间复杂度时间复杂度表示一个程序运行所需要的时间，其具体需要在机器环境中才能得到具体的值，但我们一般并不需要得到详细的值，只是需要比较快慢的区别即可，为此，我们需要引入时间频……
数据结构入门 2022年05月31日
分块查找算法介绍与实现

分块查找算法介绍与实现

分块查找算法介绍与实现1.算法简介分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况，其核心有二索引表，二是分块处理。分块查找要求把一个大……
查找算法 2022年05月12日