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

列表

C++STL之stack栈容器

C++STL之stack栈容器

1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#include<stack>3.初始化格式为：explicitstack(constcontainer_typ
C++STL库教程(附带题库) 2022年04月30日
参考及相关链接

参考及相关链接

参考目录：《大话数据结构》程杰著《数据结构与算法》小黑书，C语言版本《算法与数据结构》小黑书，JAVA版本互联网搜索引擎如百度和谷歌CSDNStack论坛在基本完成数据结构的学习，你应该可以做到：1.完全自由的写出链表，以及基本的操作方法和进阶，
后记 2022年01月31日
C++字符串常用操作（二）

C++字符串常用操作（二）

1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另一个字符串直到遇到结束符’\0’即可，函数实现为：#include<stdio.h>char*_strcat(chardest
串、数组、矩阵和广义表 2022年03月28日
数据结构与算法入门

数据结构与算法入门

1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采用来自https://sourceforge.net/projects/orwelldevcpp/下载
数据结构入门 2022年04月25日
树的遍历之先序遍历二叉树

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

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

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

1.入队操作如图，进行入队（push）操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;rear=n。当如果队列不为空的时候，我们只需要将尾结点向后移动，通过不断移动next指针指向新的结点构成队列即可。
队列 2022年04月04日
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时，判断d[i][k]+d[k][j]与d[i][j]的大小，
图 2022年05月27日
手指树的基本结构

手指树的基本结构

一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除，
数据结构 2022年05月22日
快速排序算法实例详解

快速排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn)稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，
排序算法 2022年01月26日
C++STL之multiset与multimap容器

C++STL之multiset与multimap容器

1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行insert()时，只要数据不是非法数据和空数据，
C++STL库教程(附带题库) 2022年01月30日