剑指offer--面试题30:包含min函数的栈

#include<iostream.h>
#include<stack>
using namespace std;

class Solution
{
public:
    stack<int> st, minSt;//st表示存储元素的栈，minSt保存每次栈操作时，保存栈中最小元素
	void push(int value) ;
	void pop() ;
	int min() ;   
};

void Solution::push(int value) 
{
	st.push(value);
	
	if (minSt.empty()||value < minSt.top())
		minSt.push(value);
	else 
		minSt.push(minSt.top()); 
	return;
}
void Solution::pop() 
{//出栈时，需要对两个栈st和minSt同时操作
	if (!st.empty()) 
	{
		st.pop();
		minSt.pop();
	}
	return;
}

int Solution::min() 
{
	if (!minSt.empty()) 
	{
		return minSt.top();
	}
	return 0;
}

void main()
{	
	Solution s;
	s.push (2);
	s.push (3);
	s.push (1);
	s.push (7);
	s.push (0);
	s.push (13);
	s.pop();
	s.pop();
	s.pop();
	printf("当前最小栈内元素为：%d\n",s.min());
}