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

列表

C++STL之Pair类模板

C++STL之Pair类模板

C++STL之Pair类模板1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……
C++STL库教程(附带题库) 2022年05月31日
编程预备

编程预备

编程预备两个必备的函数知识（其均来自于stdlib.h库中）1.Malloc函数malloc（）函数在堆中申请分配一个大小为size个字节的连续内存空间，若成功分配，则返回一个指向所分配空间起始地址的指针，否……
数据结构入门 2022年02月13日
树的遍历之后序遍历二叉树

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

树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根      &……
树 2022年05月10日
双向链表的基本设计（C语言代码实现）

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

双向链表的基本设计（C语言代码实现）1. 双向链表的简介&概念单链表在很多时候已经可以胜任很多优秀的操作了，但是，单链表任然存在不足，所谓‘单链表’，是指结点中只有一个指向其后继……
链表 2022年05月07日
什么是哈希表？

什么是哈希表？

什么是哈希表？很多人说起“哈希表”，就会直接聚焦到hash函数、“散列”、“杂凑”等方向，会使得初学者一头雾水，反而更加不理解什么，下面就会系……
数据结构 2022年02月20日
最小生成树,普利姆(Prim)算法及C/C++代码实现

最小生成树,普利姆(Prim)算法及C/C++代码实现

最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型……
图 2022年03月24日
C++STL之stack栈容器

C++STL之stack栈容器

C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……
C++STL库教程(附带题库) 2022年04月30日
希尔排序算法实例详解

希尔排序算法实例详解

希尔排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2) 稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插……
排序算法 2022年03月10日
数据结构与算法

数据结构与算法

数据结构与算法请牢记：程序=数据结构+算法1.数据结构发展史1)起源：1968年美国唐•欧•克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐……
数据结构入门 2022年02月06日