![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
待木成植
这个作者很懒,什么都没留下…
展开
-
最短路径(6种做法,一种利用拓扑排序
文章目录最短路径的6种算法广度优先/深度优先遍历Dijkstra迪杰斯特拉算法贝尔曼Dellman-ford算法弗洛伊德Floyd-Warshall算法利用拓扑排序(关键路径)建立算法SPFA快速算法最短路径的6种算法广度优先/深度优先遍历Dijkstra迪杰斯特拉算法贝尔曼Dellman-ford算法弗洛伊德Floyd-Warshall算法利用拓扑排序(关键路径)建立算法SPFA快速算法...原创 2020-08-26 01:26:30 · 564 阅读 · 0 评论 -
易懂的:图的最小生成树——Kruskal
文章目录图的最小生成树——Kruskal算法核心思想前序细讲头文件&&全局变量快速排序并查集Kruskal算法核心(在主函数中)完整代码图的最小生成树——Kruskal算法核心思想1. 去除所有的边形成点集2.在不形成环路的前提下(因为树 无环 的 连通图): 取权最小的边前序 图的最小生成树——Kruskal data 2020. 8. 10=============Kruskal算法的主要思想 对边权快速排序 并查集防止顶点重复进入集合 抽取 n-1原创 2020-08-23 20:06:28 · 160 阅读 · 0 评论 -
线性表——静态链表
文章目录线性表——静态链表源代码线性表——静态链表源代码#include "string.h"#include "ctype.h"#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 /* 存储空间初始分配量 *原创 2020-08-22 23:47:20 · 78 阅读 · 0 评论 -
线性表——链式存储
文章目录线性表——链式存储源代码线性表——链式存储源代码#include "stdio.h"#include "string.h"#include "ctype.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */原创 2020-08-22 23:23:23 · 66 阅读 · 0 评论 -
指针数组,数组指针,二维数组,二级指针之间关系
文章目录指针数组,数组指针,二维数组,二级指针答案答案的论证必备知识存储结构:不同操作的输出结果:指针数组,数组指针,二维数组,二级指针答案无需纠结C语言是如何定义的,因为这样太花时间了。当然有时间请随意:1》指针数组 = = 二级指针 = = 二维数组*a[0] = = a[0][0] 他们是等价的,如同二维数组(在存储结构和逻辑结构都是相同的)2》数组指针 = = 不需要用(完全可用一维数组和一级指针代替)(*b)[0] 不等于 *b[0],需要用其特有的数组指针方式输出答案的论证原创 2020-08-22 22:56:18 · 352 阅读 · 0 评论 -
线性表——顺序储存
文章目录顺序存储——线性表源代码顺序存储——线性表源代码#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status; /* Status 是函数的类型,其值原创 2020-08-22 22:52:42 · 92 阅读 · 0 评论 -
数据结构链表冒泡排序
文章目录链表冒泡排序前序源程序讲解头文件结构体主函数void createListHead(LISTNODEPTR * headPtrPtr);//创建空头void insertEnd2(LISTNODEPTR *lastPtrPtr, ElementType value);//尾插2int getSize (LISTNODEPTR currentPtr);//长度void bubbleSort(LISTNODEPTR headPtr,int len);//冒泡void printfList(LISTNOD原创 2020-08-19 13:02:19 · 789 阅读 · 1 评论