图的遍历DFS深搜优先搜索及C语言代码实现
图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
数据结构
双向链表的基本设计（C语言代码实现）
双向链表的基本设计（C语言代码实现）1. 双向链表的简介&概念单链表在很多时候已经可以胜任很多优秀的操作了，但是，单链表任然存在不足，所谓‘单链表’，是指结点中只有一个指向其后继……
冒泡排序算法实例详解
冒泡排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：稳定排序2.过程介绍（以顺序为例）1.从第一个元素开始逐个比较相邻的……
C++STL教程入门
C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……
二叉树(树)与森林的相互转换
二叉树(树)与森林的相互转换1.什么是森林森林，顾名思义，就是由众多的树构成的一组数据结构，这些树本身没有什么联系，用系统的语言描述就是：森林：m（>=0）棵互不相交的树的集合【注意这里森林是可以有0颗树的，同数学……
程序运行时的内存与地址
程序运行时的内存与地址1.理解内存在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念……
线性（顺序）查找介绍与实现
线性（顺序）查找介绍与实现1.查找算法查找算法是指：从一些数据之中，找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性，唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问，有些查找算法如二分查找等，并不需要完全……
C++字符串常用操作（二）
C++字符串常用操作（二）1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另……