数据结构笔记
数据结构学习笔记
付三呀
这个作者很懒,什么都没留下…
展开
-
数据结构14 dfs&&bfs
bfs&&dfs提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录bfs&&dfs一、dfs深度优先算法二、bfs广度优先算法1.创建队列2.读入数据2.dfs完整代码bfs&&dfs广度优先算法,深度优先算法提示:以下是本篇文章正文内容,下面案例可供参考一、dfs深度优先算法void dfs(graphlink *gl){ int n=gl->vexnum; bool *visited=(bool*)原创 2021-06-17 17:32:32 · 90 阅读 · 0 评论 -
数据结构13图的经典算法--关键路径
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2021-06-02 14:51:01 · 209 阅读 · 0 评论 -
数据结构12图的经典算法--Dijkstra算法
系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法系列文章将会写图的经典的几种,有错误的地方欢迎在评论中提出。文章目录系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法一.Dijkstra算法的代码实现(c语言)1. Dijkstra算法的部分提示:以下是本篇文章正文内容,下面案例可供参考一.Dijkstra算法的代码实现(c语言)1.初始时, S只包含起点s;U包含除s之外的其原创 2021-05-30 20:49:32 · 136 阅读 · 0 评论 -
数据结构11 图的经典算法--拓扑排序
文章目录前言一、拓扑排序算法(c语言)二、完整代码代码实现效果如下前言想要实现的图模板如下一、拓扑排序算法(c语言)void topologicalsort(graphlink *gl){ int n=gl->vexnum; int* count=(int *)malloc(sizeof(int)*n); for(int i=0;i<n;i++) count[i]=0;//初始化 for(i=0;i<n;i++) { aclink al=gl->ver.原创 2021-05-30 16:06:23 · 124 阅读 · 0 评论 -
数据结构10 图的经典算法-- Kruskal算法
系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法系列文章将会写图的经典的几种,有错误的地方欢迎在评论中提出。文章目录系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法前言一、Prim算法简介二、Prim算法证明1.方法2.笔者自己的想法三.Prim算法的代码实现(c语言)1.prim算法的部分2.全部代码前言提示:Prim算法和Kruskal算法是为了实现图中的最小生成树的算法。不原创 2021-05-30 14:16:17 · 235 阅读 · 0 评论 -
数据结构09 图的经典算法--Prim算法
系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法系列文章将会写图的经典的几种,有错误的地方欢迎在评论中提出。文章目录系列文章目录深度优先算法 DFS广度优先算法 BFSPrim算法Kruskal算法Dijkstra算法前言一、Prim算法简介二、Prim算法证明1.官方方法2.笔者自己的想法三.Prim算法的代码实现(c语言)前言提示:Prim算法和Kruskal算法是为了实现图中的最小生成树的算法。不同的是,Prim算法从节点上开原创 2021-05-30 11:14:21 · 133 阅读 · 0 评论 -
数据结构08图的表的表示方法
图的表的表示方法提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、main.cpp二、graphlink.cpp三、graphlink.h提示:以下是本篇文章正文内容,下面案例可供参考一、main.cpp#include"graphlink.h"void main(){ graphlink glink; initlink(&glink); insertvertex(&glink,'A'); insertvertex(&glink,原创 2021-05-23 18:35:25 · 134 阅读 · 0 评论 -
数据结构07图的邻接矩阵表示
数据结构07图的邻接矩阵表示文章目录数据结构07图的邻接矩阵表示一、主函数 main.cpp二、函数内容实现 graphmtx.cpp三、头文件的引入(相关结构的定义)graphmtx.h提示:以下是本篇文章正文内容,下面案例可供参考一、主函数 main.cpp#include"graphmtx.h"void main(){ graphmtx gm; initgraph(&gm); insertvertice(&gm,'A'); insertvertice(&g原创 2021-05-19 19:31:18 · 172 阅读 · 0 评论 -
数据结构06树和森林
数据结构之树和森林提示:数据结构中树,森林的创建和二叉树的创建有着相似之处,都可以利用二叉树相关性质进行创建。所以在本文章中我会重点对二叉树与树之间的差异点和共同点进行对比讲解,希望能给正在学习树的同学有一点帮助。文章目录数据结构之树和森林一.树的基础知识点的讲解二、代码实现step1.头文件的引入queue.h引入stack.h引入step2.创建树结构way1.先序字符串way2.边输边创建step3.相应功能的实现1.查找指定名称的节点2.查找指定名称的父节点3.输出所有叶子节点的路径4.删除原创 2021-05-13 21:40:03 · 228 阅读 · 0 评论 -
数据结构05森林的边序创建
森林的边序创建文章目录queue.h的引入实现代码queue.h的引入#include<stdio.h>#include<malloc.h>#include<assert.h>#include<string.h>struct bintreenode;#define qelemtype bintreenode*typedef struct qnode{ qelemtype data; struct qnode *next;}qn原创 2021-05-12 01:09:20 · 227 阅读 · 0 评论 -
数据结构01利用栈来编写计算器
利用栈来编写计算器#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<math.h>#include<string.h>typedef struct snode { char data; struct snode* next;}snode, * linkstack;typedef struct snode_ { float data; struct s原创 2021-05-11 23:14:03 · 107 阅读 · 0 评论 -
数据结构04线索化二叉树的创建
线索化二叉树的创建1.引入库代码如下(示例):#include<stdio.h>#include<assert.h>#include<malloc.h>#define elemtype chartypedef struct bintreenode{ elemtype data; bintreenode *leftchild; bintreenode *rightchild; int ltag; int rtag;}bintreenod原创 2021-05-11 23:09:03 · 73 阅读 · 0 评论 -
数据结构02二叉树的创建和方法
二叉树的多种创建方式和功能的实现提示:文章内容为小白所写,会有借鉴别人代码的地方。文章目录**二叉树的多种创建方式和功能的实现**前言一、引入二叉树自定义的头文件1.stack.h2.queue.h二、二叉树的创建1. 定义结构体2.初始化二叉树3.创建二叉树三、二叉树的功能的实现1.遍历二叉树递归遍历:1.先序遍历2.中序遍历3.后序遍历非递归遍历:1.先序遍历2.中序遍历3.后序遍历层次遍历2.查找二叉树的深度3.查找二叉树的个数4.查找二叉树的指定节点5.复制二叉树6.凹入输出二叉树7.输出所有原创 2021-05-04 21:41:19 · 237 阅读 · 2 评论