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

列表

C++STL之Vector容器

C++STL之Vector容器

1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元素也可以使用常量指向其元素的偏移来访问，与数组一样有效。
C++STL库教程(附带题库) 2022年04月11日
顺序存储和链式存储

顺序存储和链式存储

1.再谈数组—顺序存储我们在开始计算机课程没多久后就已经知晓了数组的概念，数组作为一个顺序储存方式数据结构为我们的程序设计带来了大量的便利，几乎任何的高级程序设计，算法设计都离不开数组的灵活使用，但是，数组最大的缺点就是我们的插入和删除时需要移动大量的元素，显然这需要消耗大量的时间。
链表 2022年04月15日
图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现

1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-First-Search，深度优先搜索）算法的具体做法是：从某个点一直往深处走，
图 2022年01月25日
C/C++如何加速输入输出效率（上）

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

1.简介遇到大数据时，往往读写文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，有很多案例中提供几个数据，却在后台测评却提供了近千，近万的数据量是常事，而很多人会发现，明明算法正确的问题，
C++STL库教程(附带题库) 2022年02月19日
归并排序算法实例详解

归并排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN)空间复杂度O(N)注：归并排序需要创建一个与原数组相同长度的数组来辅助排序稳定性：稳定排序2.过程介绍归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。
排序算法 2022年03月30日
顺序队列的介绍及C/C++代码实现

顺序队列的介绍及C/C++代码实现

1.队列的概念在开始前，请牢记这句话：队列是一个先进先出的数据结构。队列（queue）是限定在表的一端进行插入，表的另一端进行删除的数据结构，如同栈的学习，请联系前文所学链表，试想一个单链表，我们只能对他的链表表尾进行插入，而只能对链表的表头进行结点的删除，
队列 2022年05月11日
set theory（集合论）

set theory（集合论）

1.集合论简介集合论，是数学的一个基本的分支学科，研究对象是一般集合。集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合（由一堆抽象物件构成的整体）的数学理论，包含了集合、元素和成员关系等最基本的数学概念。
C++STL库教程(附带题库) 2022年02月19日
二叉树(树)与森林的相互转换

二叉树(树)与森林的相互转换

1.什么是森林森林，顾名思义，就是由众多的树构成的一组数据结构，这些树本身没有什么联系，用系统的语言描述就是：森林：m（>=0）棵互不相交的树的集合【注意这里森林是可以有0颗树的，同数学上的空集】如果把一棵树当作一个独立的点，那么森林就是一个点的集合。
树 2022年05月23日
数据结构基础

数据结构基础

1.基本概念和术语1)数据数据（Data）是信息的载体，是可以被计算机识别，存储并加工处理的描述客观事物的信息符号的总称。数据不仅仅包括了整形，浮点数等数值类型，还包括了字符甚至声音，视频，图像等非数值的类型。2)数据元素数据元素（DataElement）是描述数据的基本单位，也被称为记录。
数据结构入门 2022年04月28日
动态查找-平衡二叉树

动态查找-平衡二叉树

1.简介平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。其中最为经典当属AVL树，
查找算法 2022年03月05日