题意：题意比较简单就是二叉树的中序遍历
思路：1. 递归是最简单的了
2. 非递归的实现：用一个stack做存储结构
一直查找leftchild 知道没有下一个leftchild，访问该元素
如果该元素有right child 加入stack
从stack中取出一个元素 重复上述行为（这里需要加入set集合记录访问过得left的节点 否则会出现重复访问的问题）
代码：
...
分类：
其他好文 时间：
2015-05-16 16:34:34
阅读次数：
100
内存管理：栈区 [stack]：由编译器自动分配并释放，一般存放函数的参数值，局部变量等堆区 [heap]：由程序员分配和释放，如果程序员不释放，程序结束时，可能会由操作系统回收全局区(静态区) [static]：全局变量和静态变量的存储是放在一起的，初始化的全局变量和静态变量存放在一块区域，未初始...
分类：
其他好文 时间：
2015-05-16 16:20:14
阅读次数：
105
/*下午打球去了，虐菜了*/
#ifndef _MATCH_H_
#define _MATCH_H_
#include
#include
#include
using namespace std;
typedef char ElemType;
#define STACK_INIT_SIZE 50
typedef struct Stack
{
...
分类：
其他好文 时间：
2015-05-16 09:09:53
阅读次数：
137
一、stack（栈） 栈：LIFO 后进先出； 首先要指出的是，stack并非和STL的其他类模板是独立的容器，stack是自适应容器（容器适配器） stack> s; stack> s; stack> s; STL中实现的stack方法： s,empty(); s...
分类：
其他好文 时间：
2015-05-16 01:21:20
阅读次数：
112
名词：IRP; PDO; FiDO1; FDO;
Windows 内核设计本身是不与设备交互由。设备驱动程序检测连接的设备，该设备提供的客户端功能接口与 Windows 内核间接通信。Windows 提供了一个抽象的设备支持接口调用驱动程序模型。驱动程序开发人员的工作是提供一个实现该接口已支持设备的具体要求
。设备栈(Device Stack)
设备的每一次驱...
1 #include 2 #include 3 struct stack 4 { 5 int top; 6 int node[100]; 7 }s; 8 int n,map[100][100]; 9 void dfs(int x)10 {11 int i,j;12 ...
分类：
编程语言 时间：
2015-05-15 22:45:17
阅读次数：
282
也是区间更新，但这道题数据范围太大，要离散化
离散化即把涉及到的数字都记录下来，重新排过序后再用记录下来的下标作为其值，当使用其值进行比较时就可以根据下标找到对应的值
这里用了set判重，set是用insert插入的，而queue和stack都是用push插入值
#include
#include
#include
using namespace std;
#define N 10005
s...
分类：
其他好文 时间：
2015-05-15 19:58:59
阅读次数：
149
这两天看了一下深入浅出JVM这本书，推荐给高级的java程序员去看，对你了解JAVA的底层和运行机制有 比较大的帮助。 废话不想讲了.入主题： 先了解具体的概念： JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和...
分类：
其他好文 时间：
2015-05-15 18:08:47
阅读次数：
192
栈可以把栈想像成一个桶
进栈：就是把和桶口一样大的烧饼往桶里面扔
出栈：就是把烧饼拿出来
特点：先进后出。先扔进去的烧饼最后才能拿出来，最后扔进去的烧饼，第一个拿出来
栈的组成typedef struct {
int data[MaxSize];//数据区
int top;//指向栈顶的指针
}Stack;进栈
刚开始top = -1
top+1
然后把进栈的元素赋值给dat...
分类：
其他好文 时间：
2015-05-14 22:06:26
阅读次数：
98
集合类说明及区别 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口，一个Collection代...
分类：
编程语言 时间：
2015-05-14 14:31:45
阅读次数：
140
