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