![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法集
文章平均质量分 73
zhangpeng12340302
这个作者很懒,什么都没留下…
展开
-
弗洛伊德最短路径算法
下面是我按照严蔚敏老师的C语言版数据结构P189编写的弗洛伊德算法,在VC++6.0下运行通过#include "stdio.h"#include "stdlib.h"#define MAX 20#define INFINITY 9999typedef bool PathMatrix[MAX+1][MAX+1][MAX+1];typedef int DistanceMatrix[MAX+1][MAX+1];typedef struct { int vexnum,ar原创 2011-05-23 22:49:00 · 3177 阅读 · 0 评论 -
哈希表查找实现
<br />#include "stdio.h"#include "stdlib.h"typedef struct { int key;}HTable,*Htype;int Hash(int key,int mod){ int i,j,m; //求小于mod的最大素数 for(i=mod;i>0;i--) { for(j=2;j<i;j++) if (i%j==0) { break; } if (j==i)原创 2011-05-29 22:33:00 · 557 阅读 · 0 评论 -
二叉排序树算法,实现查、插、删、改,以及中序遍历
<br />按照严老师算法改编,在VC++6.0上运行通过<br />#include "stdio.h"#include "stdlib.h"#define N 5typedef struct BSTnode { int key; struct BSTnode *lchild,*rchild;}BSTnode,*BSTree;bool SearchBST(BSTree T,int key,BSTree f,BSTree &p){ if (!T) { p=原创 2011-05-27 23:17:00 · 542 阅读 · 0 评论 -
快速排序C语言算法实现
#include "stdio.h"#include "stdlib.h"typedef struct { int key;}Record;typedef struct { Record *r; int length;}SqList;void Display(SqList L){ for(int i=1;i<L.length+1;i+原创 2011-06-04 22:56:00 · 473 阅读 · 0 评论 -
二路归并排序(C语言实现)
#include "stdio.h"#define MAXSIZE 50typedef int RcdType;void Merge(RcdType SR[],RcdType (&TR)[MAXSIZE],int i,int m,int n){ int j,k; for(j=m+1,k=i;i<=m&&j<=n;++k) if (SR[i]<SR[j])原创 2011-06-07 22:46:00 · 859 阅读 · 0 评论 -
堆排序
#include "stdio.h"#define MAX 50void InputData(int list[],int n){ int i; printf("input data:/n"); for(i=1;i<=n;i++) scanf("%d",&list[i]);}void OutputData(int list[],int n){原创 2011-06-06 21:56:00 · 373 阅读 · 0 评论 -
基数排序C语言实现
按照严老师P288页算法编写,严老师的程序有个地方有错误,collect里面while(j#include "stdio.h"#include "stdlib.h"typedef int KeysType;#define MAX_NUM_OF_KEY 8#define RADIX 10#define MAX_SPACE 100typedef struct {原创 2011-06-09 18:54:00 · 5269 阅读 · 7 评论 -
线性表顺序表示查、插、删、改
#include "stdlib.h"#include "stdio.h"#define OK 1#define ERROR 0#define OVERFLOW -1#define List_INIT_SPACE 100#define List_INC_SPACE 10typedef int ElemType;typedef struct {原创 2011-06-23 22:59:00 · 470 阅读 · 0 评论