数据结构
C++STL之multiset与multimap容器
1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行insert()时，只要数据不是非法数据和空数据，
程序运行时的内存与地址
1.理解内存在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念。首先请看这么一张图：(地址的常用表示为十六进制表示法，即Ox+十六进制数)由这个图可以清晰的发现对于每一段的内存中的数据，
图的遍历BFS广度优先搜索
1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是：从某个点一直把其邻接点走完，
C++字符串常用操作（一）
1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一种编码也都是可以的。字符串有很多的操作，也有非常多的扩展算法，
循环链表的基本操作及C语言代码实现
如图，对于插入数据的操作，基本与单链表的插入操作相同，我们可以创建一个独立的结点，通过将需要插入的结点的上一个结点的next指针指向该节点，再由需要插入的结点的next指针指向下一个结点的方式完成插入操作。其代码可以表示为：//插入元素list*insert_list(list*head,
C++STL之Queue容器
1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。2.相关头文件头文件：#include<queue>3.初始化格式为：explicitqueue(co
直接插入排序算法实例详解
1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2)稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。