![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_43632924
这个作者很懒,什么都没留下…
展开
-
数据结构---图论
prim算法: prim算法是一种从一个点开始,找到其连接的点中距离最小的边,然后将那个点拉入集合,然后在从这个集合找连接下一个点的边,一定是最小的,当连接所有点,既把所有点拉入集合当中,算法结束。 下面一道题:找某点到某点的最小value权值 #include <bits/stdc++.h> using namespace std; #define INF 0X3f3f3f3...原创 2019-12-02 21:26:44 · 129 阅读 · 0 评论 -
数据结构----二叉树
在计算机科学与技术当中,二叉树是一种有双分支的树,分为左子树和右子树,在计算机领域有很大的作用。 二叉树的实现: 我们利用一道题来讲解一下二叉树如何构成: !!!注意,这里我们利用的是前序遍历的方式构成子树,当输入#时表示其节点为空,所以不必向前进行 要求: 1.采用二叉链表的方式进行存储 2.构造一个二叉树类 实现以下算法: 1.创建二叉树 2.对二叉树进行前序、中序、后序遍历...原创 2019-12-02 20:14:11 · 182 阅读 · 0 评论 -
数据结构---字符串
字符串是由0个或多个字符构成的序列,可记为s='a1a2a3…an',其中ai可以是字母,也可是数字或者其他字符,零个字符的串称为空串。 而字符串的顺序结构就是用简单的char类型数组来存储没什么好说的,下面介绍一下BF算法与KMP算法: BF算法就是比较平常的双重循环,如果匹配成功打断循环,否则子串的比较开始数加一,函数: int BF(char s[],char t[]) { int s...原创 2019-11-06 21:05:50 · 180 阅读 · 0 评论 -
数据结构---栈和队列
栈和队列是两种具备特殊功能的数据结构,栈像是一个死巷子,数据进去后,先进去的数据反而没法出来,而后进去的数据却可以先出来,而队列就像排队一样,在队伍的尾端入,却需要在队伍的头部出。 栈的顺序结构类型定义: template <class T> class _Stack { public: _Stack(); bool empty(); ...原创 2019-11-06 18:49:53 · 78 阅读 · 0 评论 -
数据结构---单链表
单链表是用一组任意的存储单元存放线性表元素,存储单元可能不连续,可以零散分布在内存的任意位置,,不过链表不同于顺序表的区别就是其一个存储单元当中包括数据以及连接下一个元素单元的指针,整体就像铁链一样一环扣一环。 一般都会这样定义: template <typename t> struct Node { t data; Node<t> *next; }; 这是...原创 2019-10-16 23:06:59 · 130 阅读 · 0 评论