2018年08月_玥玥的博客

原创每一对顶点之间的最短路径----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

玥玥的博客博客博客