Algorithms and data structures
文章平均质量分 77
近水楼台
热爱嵌入式开发,追求一站式开发。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
稀疏矩阵的转置(一般方法)
#define max 40 typedef struct { int row,col; int e; }syz;/*定义三元组*/ typedef struct { syz data[max]; Int m,n,num; }xz;/*定义三元组的稀疏矩阵*/ Void createxz(xz &x); /*建立稀疏矩阵函数*/ xz Transpo原创 2011-01-27 00:17:00 · 451 阅读 · 0 评论 -
稀疏矩阵的转置(快速转置法)
sanyuanzu.h头文件 #define max 100 typedef struct { int row,col; int e; }Triple;//定义三元组 typedef struct { Triple d原创 2011-01-27 00:16:00 · 2539 阅读 · 0 评论 -
用邻接矩阵表示图并实现图的广度优先搜索和深度优先搜索
直接上源代码: tu.h文件 typedef enum{FALSE,TRUE} Boolean; Boolean visited[Max_Vertex_Num]; typedef struct { int vexs[Max_Vertex_Num]; //顶点表 int edges[Max_Vertex_Num][Max_Vertex_Num]; //原创 2011-01-27 00:14:00 · 1246 阅读 · 0 评论 -
构造链式二叉树
头文件a.h: typedef struct node{ char data; struct node *lchild,*rchild; }bitnode,*bitree; /*定义二叉树的结点*/ bitree create(bitree t);/*先序构建二叉树*/ printft(bitree t);/*中序输出所构建的二叉树*/ a.cpp原创 2011-01-27 00:10:00 · 344 阅读 · 0 评论 -
表达式求值第二种方法
#include #include struct elem_N { float data; elem_N *next; }; struct elem_T { char data; elem_T *next; }; struct stack_N { elem_N *top; int length; }; struct stack_T { elem_原创 2011-01-27 00:21:00 · 235 阅读 · 0 评论 -
数制转换(第二种方法)
#include #include #define size 100 typedef struct { int * base; int * top; int stacksize; }Sqstack; Sqstack initstack() { Sqstack a; a.base=(int *)malloc(size*sizeof(Sqstack));原创 2011-01-27 00:19:00 · 275 阅读 · 0 评论 -
邻接矩阵表示的图的最小生成树
tu.h文件 #include #define Max_Vertex_Num 100 //定义最大顶点数 typedef struct ArcCell { int adj;//表示该弧的权值 int * info;//弧的相关信息 } ArcCell,AdjMatrix[Max_Vertex_Num][Max_Vertex_Num];//原创 2011-01-27 00:13:00 · 1381 阅读 · 0 评论 -
构造链式二叉树(另一种方法)
#include #include typedef struct node { char data; struct node *lchild, *rchild; /*左右孩子指针*/ } BinTNode,* bitree; /*构造二叉链表的函数*/ void CreateBinTree(bitree T) { char ch; if ((ch=getchar())=原创 2011-01-27 00:12:00 · 300 阅读 · 0 评论 -
二叉树的遍历与应用
shu.h文件 typedef struct node { char data; struct node *lchild,*rchild; }bitnode,*bitree; //链式二叉树结点 bitree create(bitree t);//构建二叉树函数 void xianxu (bitree t);//先序便利二叉树函数 void zhongxu(bitree原创 2011-01-27 00:09:00 · 358 阅读 · 0 评论 -
表达式求值
a.h文件: #include #include #define size 100 typedef struct { int * top; int * base; int stacksize; }nstack; typedef struct { char * top; char * base; int stacks原创 2011-01-27 00:07:00 · 234 阅读 · 0 评论 -
数制转换源代码 及实验结果
a .h头文件 #include #include #include #define size 100 typedef struct { int * base; int * top; int stacksize; }sqstack; sqstack initstack(); int stackempty(sqstack &e); void push(sqstac原创 2011-01-27 00:05:00 · 655 阅读 · 2 评论 -
两集合的并集
a.h文件: typedef struct node { int data; struct node * next; }linklist,*link; linklist * createlink(); void printf_linklist(link &l); a.cpp文件 #include #include #include"a.h" linkli原创 2011-01-27 00:02:00 · 359 阅读 · 0 评论
分享