
数据结构
铩羽而归
心之所向,身之所往
展开
-
KMP算法
```c //顺序串基本运算的算法 #include <stdio.h> #define MaxSize 100 typedef struct { char data[MaxSize]; //串中字符 int length; //串长 } SqString; //声明顺序串类型 void StrAssign(SqString &s,char cstr[]...原创 2019-12-26 01:09:11 · 111 阅读 · 0 评论 -
求最小生成树——普里姆算法
#include <stdio.h> #include <malloc.h> //图的两种存储结构 #define INF 32767 //定义∞ #define MAXV 100 //最大顶点个数 typedef char InfoType; //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoTy...原创 2019-12-15 19:59:46 · 467 阅读 · 0 评论 -
通过函数理解——分块查找
索引表中折半查找,块内进行顺序查找 #include <stdio.h> #include <malloc.h> #define MAXL 100 //最大长度 typedef int KeyType; //定义关键字类型为int typedef char InfoType; typedef struct { KeyType key; //关键字项 InfoT...原创 2019-11-09 23:06:46 · 290 阅读 · 0 评论 -
链栈和顺序栈两种存储结构有什么不同?
1、存储空间分配不同 顺序栈——顺序分配 (1)在申明顺序栈类型时,就已经确定顺序栈所占空间,此处空间为一块连续的存储单元; (2)而确定空间之后,经过后续不断有元素进栈,栈中的元素位置会发生变化,同时可能出现栈满的情况 #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; i...原创 2019-09-17 15:35:17 · 6740 阅读 · 1 评论 -
二叉树(链式存储)基本算法
//二叉树的基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子结点 struct node...原创 2019-09-19 23:39:18 · 1200 阅读 · 0 评论