- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对
2015-10-28 16:25:09 281
原创 结构体名与结构体类型名,可以一样吗?
1234typedef struct StackNode{ int data;}StackNode;对于C,结构体名和typedef是在不同的名字空间里面。C++就不行了,C++的struct和class定义中隐含了typedef因为tag和类型分属不同的"名字空间",编译器能区分
2015-10-20 20:13:34 5912
转载 结构体定义 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 367
转载 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 601
转载 图的广度优先遍历BFS(邻接矩阵表示法)
图的广度优先遍历BFS(邻接矩阵表示法)1.前言复习算法第四章——图中的路径,首先完成算法广度优先遍历,其中使用到了队列结构2.参考资料http://blog.csdn.net/lengyuhong/archive/2010/01/06/5145100.aspx3.相关博客在之前的博客中完成了图的深度优先遍历,也是使用邻接矩阵表示法。图的
2015-10-18 12:06:17 1075
转载 大端模式与小端模式判断
在大端模式下,数据的MSB存放在低地址;在小端模式下,数据的LSB 存放在低地址。一、大端与小端、MSB与LSB在嵌入式开发中,大端(Big-endian)和小端(Little-endian)是一个很重要的概念。假如现有一32位int型数0x12345678,那么其MSB(Most Significant Byte,最高有效字节)为0x12,其LSB (Least Significan
2015-10-05 08:04:02 363
android手机相机自动连续拍照
2016-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人