数据结构
baimafeifei2011
这个作者很懒,什么都没留下…
展开
-
图的广度优先遍历BFS(邻接矩阵表示法)
图的广度优先遍历BFS(邻接矩阵表示法) 1.前言 复习算法第四章——图中的路径,首先完成算法广度优先遍历,其中使用到了队列结构 2.参考资料 http://blog.csdn.net/lengyuhong/archive/2010/01/06/5145100.aspx 3.相关博客 在之前的博客中完成了图的深度优先遍历,也是使用邻接矩阵表示法。 图的转载 2015-10-18 12:06:17 · 1065 阅读 · 0 评论 -
STL中stack和queue的用法
STL中stack和queue的用法 发现在平常的编码中,stack和queue用到的频率都非常高,自己写一个stack和queue又显得麻烦,今天特地研究如何使用STL中的stack和queue。研究的并不输入,只是一些简单用法而已。 下面附上我的stack和queue使用代码 #include #include #include #inc转载 2015-10-18 12:09:14 · 589 阅读 · 0 评论 -
结构体定义 typedef struct 用法详解和用法小结 (2009-12-21 15:40:15)
结构体定义 typedef struct 用法详解和用法小结 (2009-12-21 15:40:15) 转载▼ 标签: vc 教育 学习 编程 it typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若stru转载 2015-10-20 20:04:07 · 361 阅读 · 0 评论 -
结构体名与结构体类型名,可以一样吗?
1 2 3 4 typedef struct StackNode { int data; }StackNode; 对于C,结构体名和typedef是在不同的名字空间里面。 C++就不行了,C++的struct和class定义中隐含了typedef 因为tag和类型分属不同的"名字空间",编译器能区分原创 2015-10-20 20:13:34 · 5876 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对转载 2015-10-28 16:25:09 · 275 阅读 · 0 评论