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

列表

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

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

双向链表的基本操作及C语言代码实现1.  双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立……
链表 2022年03月02日
堆排序算法实例详解

堆排序算法实例详解

堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n) 平均情况：O(nlogn)稳定性：不稳定排序2.什么是堆？堆排序是一个比较特殊的排序方式，在学习之前我们必须……
排序算法 2022年03月31日
算法基础

算法基础

算法基础1.算法的特性1)输入输出算法具有零个或者多个输入，同时，算法具有至少一个的输出。对于在屏幕上打印”HelloWorld”一样，你可以不需要有任何的输入，直接输出得到结果即可，……
数据结构入门 2022年02月15日
树的概念

树的概念

树的概念1.什么是树树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结构，而接下来的树与图均属于非线性数据结构，也是概念极多的一类。树是由结点……
树 2022年04月27日
C++STL之Queue容器

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……
C++STL库教程(附带题库) 2022年03月14日
字符串的KMP算法详解及C/C++代码实现

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

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

数据结构的特点

数据结构的特点本篇我们来总结一下数据结构的特点，帮助大家更好的运用。1、数组数组使用下标查找十分迅速，但计算机内存有限，故数组的长度有限，数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大；无序数组的查……
数据结构 2022年05月11日
邻接表的定义及C/C++代码实现

邻接表的定义及C/C++代码实现

邻接表的定义及C/C++代码实现1.邻接表概念邻接表（AdjacencyList）顾名思义，就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储……
图 2022年04月21日
C++的区别

C++的区别

C++的区别1.从C语言到C++1980年，BjarneStroustrup博士着手创建一种新的语言，能够具有面向对象的程序设计特色。在当时，面向对象编程是一个新颖的概念，Stroustrup博士并不是从头开始设……
C++STL库教程(附带题库) 2022年03月05日
贪心算法实例详解

贪心算法实例详解

贪心算法实例详解1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，……
算法和竞赛 2022年04月28日