自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 每一对顶点之间的最短路径----Floyd算法----(附完整代码)

1.Floyd算法2.输出每两对顶点之间的最短距离#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define INFINITY 65535//#define MaxSize 10typedef int Vertex;typedef int WeightType;typede...

2018-08-15 13:34:31 2066

原创 单源最短路径Dijkstra算法----(附完整程序)

1.Dijkstra算法2.输出最短路径#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define INFINITY 65535//#define MaxSize 10typedef int Vertex;typedef int WeightType;typedef cha...

2018-08-15 13:30:56 2461

原创 图的邻接表算法---(附完整代码)

1.邻接表的数据结构2.初始化有顶点没有边的图3.插入边4.创建图5.邻接表存储图的深度优先遍历DFS#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100typedef int Vertex;typedef int WeightType;typedef char DataTyp...

2018-08-15 13:27:27 6607

原创 最大堆的实现---(附完整调试代码)

1.最大堆的数据结构2.最大堆的创建算法3.最大堆的插入算法4.最大堆的删除算法#include<stdio.h>#include<stdlib.h>typedef struct HNode * Heap;struct HNode{ int * Data; int Size; int Capacity;};typedef Heap MaxH...

2018-08-13 23:13:02 439

原创 最小堆的实现---(附完整运行代码)

1.最小堆的数据结构2.最小堆的创建算法3.最小堆的插入算法4.最小堆的删除算法#include<stdio.h>#include<stdlib.h>typedef struct HNode * Heap;struct HNode{ int * Data; int Size; int Capacity;};typedef Heap MinH...

2018-08-13 23:10:45 2094 1

原创 图的邻接矩阵算法----(附完整调试代码)

包含:1.图的邻接矩阵的数据结构2.图的初始化3.图的创建4.图的邻接矩阵的广度优先遍历算法 完整程序调试代码:#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define INFINITY 65535//#define MaxSize 10typedef in...

2018-08-13 22:34:30 6181 1

原创 队列的顺序存储实现----(附完整代码)

#include<stdio.h>#include<stdlib.h>typedef int Position;typedef int ElementType;typedef struct QNode * PtrToQNode;struct QNode{ int * Data; int Front,Rear; int MaxSize;}; typede...

2018-08-11 22:57:34 2760

原创 栈的链表存储实现---(附完整程序)

#include<stdio.h>#include<stdlib.h> typedef struct SNode * PtrToSNode;struct SNode{ int Data; PtrToSNode Next;}; typedef PtrToSNode Stack;//创建堆栈Stack CreateStack(){ Stack S; ...

2018-08-11 22:55:27 929

原创 数据结构中的堆栈实现---顺序表(附完整代码)

栈的顺序存储实现,完整运行代码如下,运行结果如下:#include<stdio.h>#include<stdlib.h>typedef int Position;typedef struct SNode * PtrToSNode;struct SNode{ int * Data; Position Top; int MaxSize;};typedef...

2018-08-10 21:40:15 1053

原创 数据结构之线性表的链式存储实现(附完整代码)

顺序表插入、删除时需要通过移动数据来实现,影响了执行效率。而链表不要求逻辑上相邻的两个数据元素物理上也相邻,因此对线性表的插入、删除不需要移动数据元素,只需要修改链。下面介绍带头结点的链式表:数据结构:typedef int ElementType;typedef struct LNode * PtrToLNode;struct LNode{ ElementType Dat...

2018-08-10 20:47:13 20692 8

原创 数据结构之线性表的顺序存储实现(附完整调试代码)

线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。在程序设计语言中,一维数组在内存中占用的存储空间就是一组连续的存储区域,因此,顺序存储的数据区域就是用一维数组来表示的。i 0 1 2 3 4 5 6 ...... MAXSIZE-1 Data a1 a2 a3 a4 a5 ...

2018-08-10 20:22:09 23925 5

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除