- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 最小生成树prim 算法
#include<stdio.h> #define MVNUM 100 #define MAXSIZE 5 #define MAXINT 32767 typedef struct{ char vexs[MVNUM];//存储顶点 int weight;//权值 int arcs[MVNUM][MVNUM];//存储边 int vexnum,arcnum;//顶点个数和边个数 }AMGraph; typedef struct closedge{ int adjvex;//最小边.
2022-05-28 21:15:37
114
原创 图的创建bfs dfs
#include<stdio.h> #include<stdlib.h> #define MVNUM 100 #define MAXSIZE 5 typedef struct{ char vexs[MVNUM];//存储顶点 int weight;//权值 int arcs[MVNUM][MVNUM];//存储边 int vexnum,arcnum;//顶点个数和边个数 }AMGraph; typedef struct Queue{ int front; int.
2022-05-28 12:58:08
109
原创 数据结构哈夫曼树的创建编码和译码
#include<stdio.h> #include<string.h> #define MAXSIZE 50 typedef struct{ int weight;//结点权值 char c;//结点表示的字符 int parent,lchild,rchild;//左右孩子和父亲节点 }HTNode,*HuffmanTree; void Select(HuffmanTree HT,int n,int*x1,int*x2) { int min1=99999; int .
2022-05-21 17:16:28
573
原创 c语言单链表的相关操作
1.单链表的初始化 2.尾插法创建单链表 3.输出单链表 4. #include<stdio.h> typedef struct LNode { char ch; struct LNode *next; }LNode,*LinkList; void InitList(LinkList &p) { p=new LNode; p->next=NULL;//创建一个头结点 if(NULL!=p) printf("初始化成功\n"); } void CreatLis
2022-05-02 21:12:16
1289
原创 C语言实现顺序表基本操作
1.顺序表初始化 2.顺序表创建 3.求顺序表的长度 4.判断顺序表是否为空 5.向顺序表中插入元素 6.删除顺序表中元素 7.将顺序表翻转 8.将顺序表降序排序 #include<stdio.h> #define MAXSIZE 100//定义顺序表的最大存储个数 typedef struct SqList { int *base; int length; } SqList;//定义一个顺序表类型 void InitList(SqList &L) { L
2022-04-29 21:25:12
2390
2
空空如也
什么时侯用getcha 什么时候用!=EOF
2021-11-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人