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

列表

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

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

1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点与其孩子之间约定某种局部次序，间接地定义某种全局次序，这便是我们常规定的先序，中序，后续遍历。
树 2022年05月01日
循环链表的基本操作及C语言代码实现

循环链表的基本操作及C语言代码实现

如图，对于插入数据的操作，基本与单链表的插入操作相同，我们可以创建一个独立的结点，通过将需要插入的结点的上一个结点的next指针指向该节点，再由需要插入的结点的next指针指向下一个结点的方式完成插入操作。其代码可以表示为：//插入元素list*insert_list(list*head,
链表 2022年02月07日
顺序队列的基本操作（入队出队遍历）及C/C++代码实现

顺序队列的基本操作（入队出队遍历）及C/C++代码实现

1.入队操作如图，进行入队（push）操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;rear=n。当如果队列不为空的时候，我们只需要将尾结点向后移动，通过不断移动next指针指向新的结点构成队列即可。
队列 2022年04月04日
动态规划DP算法详解

动态规划DP算法详解

1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，
算法和竞赛 2022年02月15日
矩阵的介绍及乘法运算（附C语言实现代码）

矩阵的介绍及乘法运算（附C语言实现代码）

1.矩阵概念在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，
串、数组、矩阵和广义表 2022年04月06日
程序运行时的内存与地址

程序运行时的内存与地址

1.理解内存在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念。首先请看这么一张图：(地址的常用表示为十六进制表示法，即Ox+十六进制数)由这个图可以清晰的发现对于每一段的内存中的数据，
数据结构入门 2022年02月07日
什么是“并查集” ？

什么是“并查集” ？

什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它，比如Kruskal最小生成树算法。
数据结构 2022年04月07日
矩阵扩展-算卷积算法介绍及C语言代码实现

矩阵扩展-算卷积算法介绍及C语言代码实现

1.矩阵扩展算法——简单的算卷积接着上文，矩阵进行更深入的学习就需要学习更多的处理了，矩阵被运用在很多的领域，这里简单以计算机图形处理的重要概念——卷积，为例进行说明：卷积。用一个模板去和另一个图片对比，进行卷积运算。目的是使目标与目标之间的差距变得更大。
串、数组、矩阵和广义表 2022年03月03日
顺序存储和链式存储

顺序存储和链式存储

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

C++STL之Pair类模板

1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言，key和value需要分开来进行使用和声明，使用pair可以合二为一（但是数据输出时依旧要分离），
C++STL库教程(附带题库) 2022年05月31日