![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构C++
月与海丶
error!
展开
-
DFS和BFS邻接矩阵实现
#include<iostream> #include<string.h> using namespace std; #define MAXINT 32767 //表示∞ #define MVNum 100 //最大顶点数 typedef struct Map { char DD[MVNum]; int map[MVNum][MVNum]; int dian,bian; }Map; int Locate(Map G,cha.原创 2021-11-14 18:55:06 · 1001 阅读 · 0 评论 -
哈夫曼树的实现,编码以及译码
2. 编程实现如下功能: (1)建立由英文字符组成的文件f1(字符种类≥10,长度≥100),并统计不同字符出现的次数; (2)按字符出现的次数对其建立哈夫曼树,并求出各个字符的哈夫曼编码; (3)读入要编码的文件f1,编码后存入另一个文件f2; (4)接着再调出编码后的文件f2,对其进行译码输出,最后存入文件f3。 #include<iostream> #include<fstream> #include<cstring> using namespace s原创 2021-10-24 17:58:38 · 1681 阅读 · 6 评论 -
链栈的实现
#include<iostream> using namespace std; typedef struct linkStack { int data; struct linkStack *next; }linkStack,*link; void InitStack(link &L){ //链栈构建无需头结点 L=NULL; } void Push(link &L){ int p; cout<<"请输入要入栈的值"&.原创 2021-10-02 16:37:32 · 130 阅读 · 0 评论 -
顺序栈实现
同学们,不要抄作业哇!!! #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct{ int *base; int *top; int stacksize; }stack; void InitStack(stack &S){ //创先顺序栈 int size,p; S.base=new int[MAXSIZE]; if(!S.b原创 2021-10-02 16:36:40 · 83 阅读 · 0 评论 -
数学结构-链表
#include<iostream> using namespace std; typedef struct list{ int number; struct list *next; }list,*Linklist; //Linklist为指向结构体list的指针类型(list*==linklist) void print(Linklist L){ //遍历 if(L->next==NULL) cout<..原创 2021-09-20 16:42:02 · 106 阅读 · 0 评论