LeetCode_155.最小棧（c語言)

本人采用雙棧的方法，

1：定義結構體；

2: 将棧初始化；

3：建立輔助函數；

4：Push函數，一個将元素推入棧，一個記錄最小棧，最小棧需要在棧内有兩個元素及以上的時候開始工作；

5:删除函數，依次删除棧頂元素；

6：TOP：指向棧頂元素

7：getMin 檢索棧中的最小元素;

8:釋放資源

typedef struct {
    int *val;
    int *minVal;
    int idx;
    int baseSize;
} MinStack;

//初始化
MinStack* minStackCreate() {
    MinStack *stack = (MinStack*)malloc(sizeof(MinStack));
    stack -> idx = 0;
    stack -> baseSize = 100;
    stack -> val = (int*)malloc(sizeof(int) * stack -> baseSize);
    stack -> minVal = (int*)malloc(sizeof(int) * stack -> baseSize);
    return stack;
}
//輔助函數，擴容棧
void bigStack(MinStack* obj){
    obj -> baseSize *= 10;
    obj -> val = (int*)realloc(obj -> val, sizeof(int) * (obj -> baseSize));
    obj -> minVal = (int*)realloc(obj -> minVal, sizeof(int) * (obj -> baseSize));
    return obj;

}
void minStackPush(MinStack* obj, int val) {
    if(obj == NULL) return;
    if(obj ->idx >= (obj -> baseSize >> 1)) bigStack(obj);
    obj -> idx++;
    //棧從1 開始
    obj -> val[obj -> idx] = val;
    obj -> minVal[obj -> idx] = val;
//從2開始，最小值棧開始工作。字首最小值：目前值 = min（上一數值， 新值）
    if(obj -> idx >= 2){
        obj -> minVal[obj -> idx] = fmin(obj -> minVal[obj -> idx - 1], val);
    }
}//删除
void minStackPop(MinStack* obj) {
    if(obj -> idx >= 1){
        obj -> idx--;
    }
}
//棧頂元素
int minStackTop(MinStack* obj) {
    return obj -> val[obj -> idx];
}
//最小棧
int minStackGetMin(MinStack* obj) {
    return obj -> minVal[obj -> idx];
}
//釋放資源
void minStackFree(MinStack* obj) {
    free (obj);
}