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

列表

C++STL之List容器

C++STL之List容器

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

什么是数据结构？

什么是数据结构？一、什么是数据结构？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据的逻辑结构包括4种(1)集合：数据元素之间除了有相……
数据结构 2022年01月22日
双向链表的基本操作及C语言代码实现

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

双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
链表 2022年03月02日
C/C++如何加速输入输出效率（下）

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

C/C++如何加速输入输出效率（下）1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的……
C++STL库教程(附带题库) 2022年04月17日
树形模拟法的运用（C语言例题讲解）

树形模拟法的运用（C语言例题讲解）

树形模拟法的运用（C语言例题讲解）1.模拟法简介        在前面的文章已经提到过模拟……
树 2022年01月10日
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

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

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从……
图 2022年05月27日
哈希算法实例详解

哈希算法实例详解

哈希算法实例详解1.什么是哈希Hash，一般翻译做散列、杂凑，或音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。如……
算法和竞赛 2022年05月18日
编程预备

编程预备

编程预备两个必备的函数知识（其均来自于stdlib.h库中）1.Malloc函数malloc（）函数在堆中申请分配一个大小为size个字节的连续内存空间，若成功分配，则返回一个指向所分配空间起始地址的指针，否……
数据结构入门 2022年02月13日
顺序队列的基本操作（入队出队遍历）及C/C++代码实现

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

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

二叉树的存储（C语言实现）

二叉树的存储（C语言实现）二叉树存储1.简介根据前文的介绍，我们知道了二叉树的性值，其就是一种每一个结点中只允许拥有左右孩子（或为空）的树，这种数据结构在我们的实际设计中非常常用，如前文提到的STL中的set集合，其底层就是一……
树 2022年02月17日