编程题：包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

剑指offer给出的思路：
我们可能想使用一个变量min来存放最小的元素。每次压入栈中一个元素的时候，如果新元素比这个变量min中保存的元素小，那么就将用新元素给min赋值，即更新min的值。但是，这样存在一个问题，那就是当当前最小的元素被弹出栈了，怎么得到栈中剩余元素的最小的元素呢？
因此，可以借助一个辅助栈，用来存放每次栈操作时（包括入栈和出栈）栈中最小元素。
代码

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