算法 数据结构
文章平均质量分 78
流氓小丑
隐忍坚毅,真诚纯粹。真正的真实只有自己。一切在于精神。
展开
-
数据结构学习笔记—图---图的连通性、顶点间的路径
在无向图中,如果从顶点Vi到顶点Vj有路径,则称Vi和Vj连通。若图中任意两个两个顶点之间都连通——连通图。极大连通子图——连通分量。(无向图)从一个顶点开始作为一个子图,逐个添加和这个子图有边相连的顶点,直到所有相连的顶点都被纳入到图中所生成的子图就是一个极大连通子图。完全图——任意两个顶点之间都有边或弧对于无向图,有n个顶点,则有有n(n-1)/2条边;对于有向图,有n个顶原创 2013-11-23 15:58:03 · 1542 阅读 · 0 评论 -
有向图的十字链表存储表示 以及相关操作(包括增加弧、删除弧、删除顶点等)
十字链表表示特点1.针对弧结点,增加入弧链表结构和出弧链表结构;2.容易求得任意顶点的出度和入度,专用于有向图的操作;3.结构实现比较复杂。基本数据结构1.弧的数据结构typedef struct Arc{ int tailvex; int headvex; st原创 2013-11-29 07:07:02 · 2938 阅读 · 1 评论 -
二叉树遍历非递归算法所用到的栈以及层次遍历所用到的队列的基本操作算法的实现
栈的基本操作算法的实现基本数据结构typedef struct BiNode{ char data; struct BiNode *lchild,*rchild;}BiNode,*BiTree; //栈的数据结构//栈元素类型typedef struct{ BiNode *stack[maxn];原创 2013-12-05 11:43:32 · 1170 阅读 · 0 评论 -
二叉树的递归遍历与非递归算法实现
通过递归算法与非递归算法的比较,更好地理解各自的特点。非递归其实就是调用栈的基本操作,进栈,出栈等。这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数据结构typedef struct BiNode{ char data; //此处,二叉树中节点值类型为字符型 struct BiN原创 2013-12-05 11:51:29 · 1094 阅读 · 0 评论