- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-04-15 15:33:49
489
原创 二叉树的递归遍历与非递归算法实现
通过递归算法与非递归算法的比较，更好地理解各自的特点。非递归其实就是调用栈的基本操作，进栈，出栈等。这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数据结构typedef struct BiNode{ char data; //此处，二叉树中节点值类型为字符型 struct BiN
2013-12-05 11:51:29
1094
原创 二叉树遍历非递归算法所用到的栈以及层次遍历所用到的队列的基本操作算法的实现
栈的基本操作算法的实现基本数据结构typedef struct BiNode{ char data; struct BiNode *lchild,*rchild;}BiNode,*BiTree; //栈的数据结构//栈元素类型typedef struct{ BiNode *stack[maxn];
2013-12-05 11:43:32
1168
原创 有向图的十字链表存储表示 以及相关操作（包括增加弧、删除弧、删除顶点等）
十字链表表示特点1.针对弧结点，增加入弧链表结构和出弧链表结构；2.容易求得任意顶点的出度和入度，专用于有向图的操作；3.结构实现比较复杂。基本数据结构1.弧的数据结构typedef struct Arc{ int tailvex; int headvex; st
2013-11-29 07:07:02
2935
1
原创 数据结构学习笔记—图---图的连通性、顶点间的路径
在无向图中，如果从顶点Vi到顶点Vj有路径，则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。（无向图）从一个顶点开始作为一个子图，逐个添加和这个子图有边相连的顶点，直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。完全图——任意两个顶点之间都有边或弧对于无向图，有n个顶点，则有有n(n-1)/2条边；对于有向图，有n个顶
2013-11-23 15:58:03
1537
原创 关于求最大公约数的几种方法（第一次写博客，写的不好，大牛们请准备好板砖）
一般地，求两个数的最大公约数大多采用欧几里德算法，传统的如下：第一种，递归形式：int gcd(int u,int v){ if(v==0) return u; return gcd(v,u%v);}第二种，迭代形式int gcd(int u,int v){ while(v!=0){ int r=v; v=u%v; u=r; } re
2012-05-04 17:01:13
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人