最小栈--纯C解决

题目：实现一个O(1)时间复杂度搜索到最小值的栈

代码：

关键在于在入栈的同时进行最小值的比较和更新。
入栈时入两次栈(除了空栈情况)，保持栈顶是最小值。
注意细节问题：

1. 空栈情况的pop，一个元素情况的pop
2. 空栈情况的push

#define SIZE 15000
typedef struct {
    int nums[SIZE];
    int top;
} MinStack;

/** initialize your data structure here. */

MinStack* minStackCreate() {
  MinStack* obj = malloc(sizeof(MinStack));
  obj->top = -1;
  return obj;
}
//重点就在于push和pop的处理
void minStackPush(MinStack* obj, int val) {
    //当栈空时只入一个，其他情况将栈顶与入栈元素进行比较，保持最小的元素在栈顶，入栈元素在栈顶的下一个。
    if(obj->top==-1)
    obj->nums[++(obj->top)] = val;
    else{
        int min = obj->nums[obj->top]>val?val:obj->nums[obj->top];
        obj->nums[++(obj->top)] = val;
        obj->nums[++(obj->top)] = min; 
    }
}

void minStackPop(MinStack* obj) {
    //若到了最后一个元素，则底下没有其他东西垫底需要特殊处理。
    //当栈为空则top不动。
    if(obj->top==-1){
        return;
    }
    //确保top指向最小值
    if(obj->top==0){
        obj->top=-1;
        return;
    }
    obj->top-=2;
}
//关键就在于能改变top指针的操作的设计，而下面两个不能影响top指针，所以很是简单。。
int minStackTop(MinStack* obj) {
    if(obj->top==0){
        return obj->nums[obj->top];
    }
    return obj->nums[obj->top-1];
}

int minStackGetMin(MinStack* obj) {
    return obj->nums[obj->top];
}

void minStackFree(MinStack* obj) {
    free(obj);
}