题解 | #包含min函数的栈#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param value int整型 
 * @return 无
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
static int stack[300];
static int top_element = -1;


void push(int value ) { //栈顶地址加1，存一个数进去
    // write code here
    top_element++; 
    stack[top_element]=value;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return 无
 */
void pop() {
    // write code here
    top_element--; //退一个栈顶地址
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return int整型
 */
int top() {
    // write code here
    return stack[top_element]; //返回栈顶，但不删除
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return int整型
 */
int min() { //从栈顶往下判断数字最小值
    // write code here
    int i = top_element;
    int stack_min = stack[top_element];
    if(top_element==-1)
        return NULL;
    else if(top_element == 0)
        return stack_min;
    else
    {
        for(;i>=0;i--)
        {
            if(stack[i]<stack_min)
                stack_min=stack[i];
        }
            
    return stack_min;
    }
    
}