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

列表

C++STL之Priority_queue(优先队列)

C++STL之Priority_queue(优先队列)

C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标……
C++STL库教程(附带题库) 2022年01月04日
C++STL之List容器

C++STL之List容器

C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++STL库教程(附带题库) 2022年01月24日
简单选择排序算法实例详解

简单选择排序算法实例详解

简单选择排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(1)      &amp……
排序算法 2022年01月18日
参考及相关链接

参考及相关链接

参考及相关链接参考目录：《大话数据结构》      程杰著《数据结构与算法》小黑书，C语言版本《算法与数据……
后记 2022年01月31日
单链表的基本设计（C语言代码实现）

单链表的基本设计（C语言代码实现）

单链表的基本设计（C语言代码实现）1.单链表概念&设计单链表是一种链式存取的数据结构，，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指……
链表 2022年04月01日
字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现1.原由紧接上文，我们知道了暴力匹配的算法在时间运行上的缺陷，假设字符串T的长度为n，字符串P的长度为m，则整个算法的时间复杂度为O(n*m)，而对于一个复杂的现实情况而言n>&……
串、数组、矩阵和广义表 2022年02月07日
手指树的基本结构

手指树的基本结构

手指树的基本结构一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包……
数据结构 2022年05月22日
图的遍历DFS深搜优先搜索及C语言代码实现

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

图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
图 2022年01月25日
顺序队列的基本操作（入队出队遍历）及C/C++代码实现

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

顺序队列的基本操作（入队出队遍历）及C/C++代码实现1.  入队操作如图，进行入队（push）操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;……
队列 2022年04月04日