![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
雪是无声雨
在秃头的路上顶风行走中......
展开
-
C++数据结构--链表
C++中链表 导言:我们在数据结构中常见的链表,在c语言中可以用一个结构体进行表示,那么在C++中该如何表示呢,接下来我们来看看这两种语言中的链表表示方法。 C语言中的链表 typedef struct LINKNODE{ //数据域,假设数据类型为int型 int data; //指针域 struct LINKNODE* prev; struct LINKNODE* next; }LinkNode,*LinkNode; C++中的链表 //链表结点定义 template<class T原创 2021-06-26 15:34:54 · 122 阅读 · 0 评论 -
C/C++数据结构与算法--快速排序
数据结构与算法–快速排序 **导言:**数据结构是算法的基础,可以说算法就是构建在数据结构上的一种程序员思想的体现。 我们需要解决一个问题,首先就是将这个问题进行抽象,抽象成一种数据结构,之后用我们所学过的知识,来构建解决这个问题的步骤,也就是问题解决的算法,我们在学习数据结构与算法时最常见的算法有查找算法、排序算法,在排序算法中,最长用到的算法就是快速排序算法,下面我们来介绍排序算法,且使用一个随时间生成的随机矩阵来测试快速排序对不同数量的数组元素的排序时间。 代码 #include <iostre原创 2021-06-24 15:56:34 · 220 阅读 · 1 评论 -
数据结构---串的朴素模式匹配算法
导言 数据结构中的串就是我们常说的字符串,当我们需要在一个长字符串中寻找目标字符串的时候就需要一种算法来进行定位目标字符串,下面记录一个目标字符串匹配算法----朴素模式匹配算法 待匹配的字符串-----被匹配字符串 需要寻找的子串-----匹配字符串/目标字符串 #include <iostream> #include <string> using namespace std; //朴素匹配算法 int naive_match(const string& origial_原创 2021-05-29 13:16:34 · 341 阅读 · 0 评论