![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Struct
文章平均质量分 74
dreamhougf
走的远远的,直到看不见...........
展开
-
二叉树的非递归遍历实现
对于上一篇文章中介绍的二叉树结构,可以考虑使用非递归的方式进行不同的遍历fan原创 2014-08-02 23:45:01 · 694 阅读 · 0 评论 -
动态栈 栈结构的链式实现
用链表形式实现栈结构的实现,栈链式实现可以不受空间的限制,原创 2014-08-13 17:27:42 · 488 阅读 · 0 评论 -
静态链表
静态链表 静态链表相当于是用一个数组来实现线性表的链式存储结构,大概结构图如下 在静态链表中,每一个结点包含两部分内容,一部分是data(即有意义的数据),另一部分是cur(存储该元素下一个元素所在数组对应的下标)。 有几个特殊的结点: 首先是下标为0的结点中不包含有意义的数据,它的cur存储的是备用链表转载 2014-08-13 16:23:31 · 477 阅读 · 0 评论 -
线索二叉树的实现 先序 中序 后序
线索二叉树的实现: x原创 2014-08-13 00:32:02 · 1403 阅读 · 0 评论 -
图的存储结构 --- 邻接矩阵
zau原创 2014-09-12 16:28:41 · 1209 阅读 · 0 评论 -
图的存储结构 --- 邻接表
图的邻接矩阵存储方式方便实现和操作,dan原创 2014-09-12 17:04:29 · 775 阅读 · 0 评论 -
图的遍历---深度优先搜索(DFS)
图的遍历原创 2014-09-13 14:40:53 · 1494 阅读 · 0 评论 -
拓扑排序(Topological Sort)
一个比较大的工程往往会被划分成多个子工程进行, 我们原创 2014-09-23 14:05:03 · 866 阅读 · 0 评论 -
图的遍历---广度优先搜索(BFS)
上一篇我们讲解了图原创 2014-09-13 16:42:11 · 1192 阅读 · 0 评论 -
关键路径(AOE网)
前面讲了AOV网,现在来介绍AOE网。在一个表示工程的youxiang原创 2014-10-15 14:35:46 · 2518 阅读 · 0 评论 -
KMP字符串模式匹配
字符串相关的处理在程序设计中占有很大的一部分原创 2014-09-09 15:40:21 · 559 阅读 · 0 评论 -
无聊写排序之 ---- 冒泡排序(Bubble Sort)
排序是算法实现原创 2014-10-22 10:18:14 · 848 阅读 · 0 评论 -
静态链表的实现 部分完善
上一篇静态链表的博客转载部分, 原稿则是出自一书, 有兴趣的可以去参考这本书,很适合初学者进行学习。 以下部分是自己的代码实现,原因是觉得原文中有部分处理的不合理的部分做了相关 修改原创 2014-08-13 16:27:13 · 454 阅读 · 0 评论 -
并查集 Union-Find-Set
当我们需要判断一个图是不原创 2014-09-20 12:44:52 · 525 阅读 · 0 评论 -
二叉树的创建遍历 递归实现
二叉树的实现 1> 二叉树的chuang 2> 3> 4> 5>原创 2014-08-02 13:12:15 · 581 阅读 · 0 评论 -
循环链表的实现
循环链表的实现 1> 2> 3> 4> 5> 6>原创 2014-07-13 01:46:46 · 605 阅读 · 0 评论 -
双向链表的实现
双向链表的实现 1> 头插式sh 2> 3> 4> 5>原创 2014-07-11 10:46:51 · 573 阅读 · 0 评论 -
单链表的实现
单链表是数据结构中重要并且基础的一环,xue 1> 单链表的头插式创建 2> 单链表的尾插式创建 3>单链表的长度计算 4>单链表的打印输出 5> 单链表的释放操作 6>单链表是否为空判断 7>单链表在指定index插入指定元素 8>单链表删除指定index的节点 9>单链表的逆置 10>两个有序单链表的合并成一个链表 不申请额外空间原创 2014-07-09 23:01:07 · 581 阅读 · 0 评论 -
栈结构实现
栈结构的实现: 1> 3原创 2014-07-14 17:32:21 · 548 阅读 · 0 评论 -
队列实现 队列的链式结构实现
队列的实现, 用单链表实现队列的结构 1> 2> 3> 4> 5> 6> 7>原创 2014-07-15 18:11:49 · 512 阅读 · 0 评论 -
循环队列的实现
循环队列的实现:原创 2014-07-16 01:31:09 · 1062 阅读 · 0 评论 -
图的最小生成树MST--Prim算法
带权值的网图通常会遇到这样一个问题:得到一个tuzho原创 2014-09-17 17:43:29 · 4831 阅读 · 0 评论 -
图的最小生成树MST--Kruskal算法
图的最小生成树算法中,prim算法是以顶点为单位,每次都是将xinding原创 2014-09-18 10:18:37 · 874 阅读 · 0 评论 -
图的单源最短路径--Dijkstra算法
单源最短路径是指原创 2014-09-21 16:13:54 · 1303 阅读 · 0 评论 -
图的最短路径SP--Floyd算法
单源最短路径可以shi原创 2014-09-21 16:59:09 · 672 阅读 · 0 评论 -
无聊写排序之 ---- 选择排序(Select Sort)
前面讲过了冒泡排序, 冒泡排序sh原创 2014-10-22 16:26:19 · 569 阅读 · 0 评论