海涛老师的面试题作业21包含min函数的栈

// 包含min函数的栈.cpp : 定义控制台应用程序的入口点。
//
/*****************************************

    设计者：cslave
    版本说明：本代码免费用于商用，拷贝，转移，使用，但是
    有本代码导致的问题，本人概不负责。
    设计时间：2012.6.29
    分发原则：遵守GNU规范。

*******************************************/

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


template <typename T>
class StackWithMin
{
public:
    StackWithMin();
    ~StackWithMin();
    void push(const T& value);
    void pop();
    const T& min();
    const T& top();
private:
    stack<T> m_data;//元素栈
    stack<T> m_min; //小值栈
};


template <typename T>
StackWithMin<T>::StackWithMin()
{

}

template <typename T>
StackWithMin<T>::~StackWithMin()
{

}

template <typename T>
void StackWithMin<T>::push(const T& value) //仅当推进值小于小值栈栈顶元素或者小值栈为空时可以推进。
{
    m_data.push(value);
    if(m_min.size()==0||m_min.top()>value)
        m_min.push(value);
    else
        m_min.push(m_min.top());
}

template <typename T>
void StackWithMin<T>::pop() //必须栈非空才能执行拉出操作
{
    if(m_data.size()>0 &&m_min.size()>0)
    {
        m_data.pop();
        m_min.pop();
    }
    else
        throw  exception("StackWithMin Is Empty！");
}


template <typename T>
const T& StackWithMin<T>::min() //得到最小元素
{
    if(m_data.size()>0&&m_min.size()>0)
        return m_min.top();
    else
        throw exception("Empty! Nothing to Min!");
}



template <typename T>
const T& StackWithMin<T>::top() //反应栈顶元素
{
    if(m_data.size()>0&&m_min.size()>0)
        return m_data.top();
    else
        throw  exception("StackWithMin Is Empty!");
}



void Test()
{
    StackWithMin<int> stack;
    stack.push(5);
    stack.push(7);
    stack.push(3);
    stack.push(6);
    stack.push(2);
    int min=stack.min();
    cout<<"期望值为 2！"<<endl;
    cout<<min<<endl;
    stack.pop();
    min=stack.min();
    cout<<"期望值为 3！"<<endl;
    cout<<min<<endl;
    min=stack.min();
    cout<<"期望值为 3！"<<endl;
    cout<<min<<endl;
    min=stack.top();
    cout<<"期望值为 6！"<<endl;
    cout<<min<<endl;

    try
    {
        stack.pop();
        stack.pop();
        stack.pop();
        stack.pop();
    //    min=stack.min();
        min=stack.top();
    }
    catch(exception& exception)
    {
        cout<<exception.what()<<endl;
    }

}
int _tmain(int argc, _TCHAR* argv[])
{
   Test();
    return 0;
}