数据结构
Regina_Wan
persistant!
展开
-
排序方法1---直接插入排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void Display(RecType R[], int n) ...原创 2018-12-31 17:59:55 · 167 阅读 · 0 评论 -
排序方法9---基数排序
#include<stdio.h> #include<iostream> #include<malloc.h> #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 typedef struct node { int key; struct node *next; }NodeType; ...原创 2019-01-02 13:17:38 · 244 阅读 · 0 评论 -
排序方法8---二路归并排序
#include<stdio.h> #include<iostream> #include<malloc.h> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void Cre...原创 2019-01-01 21:47:55 · 247 阅读 · 0 评论 -
排序方法7---堆排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void swap(RecType &x, RecType...原创 2019-01-01 16:51:27 · 230 阅读 · 0 评论 -
排序方法6---简单选择排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void swap(RecType &x, RecType...原创 2019-01-01 15:07:07 · 1695 阅读 · 0 评论 -
排序方法5---快速排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void CreateList(RecType R[], KeyT...原创 2019-01-01 14:56:48 · 327 阅读 · 0 评论 -
排序方法4---冒泡排序
#include&lt;stdio.h&gt; #include&lt;iostream&gt; #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void swap(RecType &amp;x, RecType...原创 2018-12-31 18:09:31 · 217 阅读 · 0 评论 -
排序方法3---希尔排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void Display(RecType R[], int n) ...原创 2018-12-31 18:07:23 · 391 阅读 · 0 评论 -
排序方法2---折半插入排序
#include<stdio.h> #include<iostream> #define MAXL 100 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType data; }RecType; void Display(RecType R[], int n)...原创 2018-12-31 18:03:59 · 185 阅读 · 0 评论 -
利用Dijkstra算法求最短路径
利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径,写出执行算法过程中各步的状态。 解答: 注:path中记录的该结点的前一个结点的标号,暂时不能到达的置为-1。 1. S={a} U={b,c,d,e,f,g} dist[ ] = { 0,15,2,12,∞,∞,∞ } path[ ] = { a,a,a,a,-1,-1,-1 } 2. S = { a,c } ...原创 2019-01-06 23:45:59 · 9477 阅读 · 2 评论