对于二叉树的遍历，先序的方式是比较简单的，但是中序和后序的方式还是有点麻烦的，这里先给出一个用C++stack的遍历方式：1.如果当前结点不为空 把当前结点压入栈 p=p->left转向其左孩子2.如果当前结点为空（证明这半棵子树已经遍历完成，需要从栈顶找到树根） 取栈顶元素为当前结点，栈做一次弹栈...
分类：
其他好文 时间：
2015-07-25 15:07:45
阅读次数：
97
3.2 How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min shou...
分类：
其他好文 时间：
2015-07-25 13:46:14
阅读次数：
120
容器适配器特点容器一定的顺序来实现(让现有的以集装箱堆放/式工作)分类1) stack: 头文件 ? 栈 -- 后进先出2) queue: 头文件 ? 队列 -- 先进先出3) priority_queue: 头文件 ? 优先级队列 -- 最高优先级元素总是第一个出列注：容器适配器上没有迭代器STL...
分类：
其他好文 时间：
2015-07-25 13:40:17
阅读次数：
182
区间更新，单点查询，，，，奇葩，HDU上强行加了扩栈才过。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-07-25 13:36:41
阅读次数：
121
题目如下：
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top pos...
分类：
编程语言 时间：
2015-07-25 12:20:26
阅读次数：
115
//用栈实现
class Solution {
public:
int largestRectangleArea(vector& height) {
stack index;
vector high=height;
int result=0;
int temp;
high.push_back(0);
for(int i=0;...
分类：
其他好文 时间：
2015-07-25 07:10:35
阅读次数：
98
只是学习记录，把我知道的都说出来
一，值栈的作用记录处理当前请求的action的数据。二，小例子有两个action：Action1和Action2
Action1有两个属性：name和passwd
Action2有两个属性：name2和passwd2
请求从Action1进入，chain方法导向Action2
Struts.xml配置信息：<?xml version="1.0" encodi...
分类：
其他好文 时间：
2015-07-25 00:20:33
阅读次数：
173
常用集合类及构建自定义集合1、更多集合接口:IList、IDictionary、IComparable、ICollection2、主要集合类:List、IDictionary、SortedDictionary和SortedList Stack、Queue、LinkedList3、提供一个索引运算.....
Spring概述1.什么是Spring ?Spring是分层的JavaSE/EE full-stack(一站式) 轻量级开源框架 * JavaEE 程序在服务器端被分为三层（Web层【表现层】、业务逻辑层、数据访问层【集成层、持久层】） * struts2 是表现层MVC的框架 * hibernat...
分类：
编程语言 时间：
2015-07-24 23:57:07
阅读次数：
172
平衡的括号这道题目主要运用栈的一些知识。栈在第五章的STL里已经讲了一些，这里再复习一下。栈的特点是“先进后出”。头文件是,声明方式："stack s"。主要有以下几个操作：push():把元素压入“栈顶”，又称入栈pop():从栈顶把元素弹出，出栈top():取栈顶元素（但不删除）size（）：测...
分类：
其他好文 时间：
2015-07-24 22:06:41
阅读次数：
137
