包含min函数的栈

 //包含min函数的栈
#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
template<typename T>
class StackMin
{
public:
	StackMin(void){};
	~StackMin(void){};
	void MinPush(const T& value);
	void Minpop();
	const T&min();
private:
	stack<T> data;
	stack<T> mindata;
};
template<typename T>
void StackMin<T>::MinPush(const T& value)
{
	data.push(value);
	if(mindata.size()==0 || mindata.top()>value)
		mindata.push(value);
	else
		mindata.push(mindata.top());
}
template<typename T>
void StackMin<T>::Minpop()
{
	assert(data.size()>0||mindata.size()>0);
	data.pop();
	mindata.pop();
}
template<typename T>
const T& StackMin<T>::min()
{
	assert(data.size()>0||mindata.size()>0);
		return mindata.top();
}
int main()
{
	StackMin<int> s;  
  s.MinPush(3);  
  cout<<s.min()<<endl;  
  s.MinPush(2);  
  cout<<s.min()<<endl;  
  s.MinPush(1);  
  cout<<s.min()<<endl;  
  s.Minpop();  
  cout<<s.min()<<endl;   
  system("pause");
  return 0;
 
}