【34】包含min函数的stack

题目：

实现一个包含min函数的栈，min和push，pop都是o（1）时间

思路：

• 采用一个辅助的栈，来存储不同阶段的最小值

代码：

push(int value){
	//data是数据栈，min是辅助栈用来存储最小值
	data.push(value);
	if(min.size() <= 0 || value < min.top()){
		min.push(value);
	}else{
		min.push(min.top());
	}
}
pop(){
	if（min.size() <= 0 || data.size() <= 0）{
		return;
	}
	data.pop();
	min.pop();
}
int min(){
	if（min.size() <= 0 || data.size() <= 0）{
		return;
	}
	return min.top();
}
}