LeedCode 155 最小栈 C语言 《 实现代码 》

首先，这里面用的是C语言写的，如果需要c++实现，我把链接放在下面：

c++实现链接：https://blog.csdn.net/dpfxaca6/article/details/89312214

我们可以先看一下题目：

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) -- 将元素 x 推入栈中。
pop() -- 删除栈顶的元素。
top() -- 获取栈顶元素。
getMin() -- 检索栈中的最小元素。

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.

下面尾实现的代码：

typedef struct {
    int* pst;
    int stTop;
    
int* pminST;
int minstTop
} MinStack;

/** initialize your data structure here. */
MinStack* minStackCreate(int maxSize) {
    MinStack* pst = (MinStack*)malloc(sizeof(MinStack));
    
pst->pst = (int*)malloc(sizeof(int)*maxSize);
pst->stTop = 0;

pst->pminST = (int*)malloc(sizeof(int)*maxSize);
pst->minstTop = 0;

return pst;
}

void minStackPush(MinStack* obj, int x) {
    int* pst = obj->pst;
    int* pminST = obj->pminST;
    
pst[obj->stTop++] = x;
if(obj->minstTop == 0 
   || x <= pminST[obj->minstTop-1])
{
    pminST[obj->minstTop++] = x;
}
}

void minStackPop(MinStack* obj) {
    int* pst = obj->pst;
    int* pminST = obj->pminST;
    if(pst[obj->stTop-1] == pminST[obj->minstTop-1])
    {
        --obj->minstTop;
    }
    --obj->stTop;
}

int minStackTop(MinStack* obj) {
    return obj->pst[obj->stTop-1];
}

int minStackGetMin(MinStack* obj) {
    return obj->pminST[obj->minstTop-1];
}

void minStackFree(MinStack* obj) {
    free(obj->pst);
    free(obj->pminST);
    free(obj);
}

/**
 * Your MinStack struct will be instantiated and called as such:
 * struct MinStack* obj = minStackCreate(maxSize);
 * minStackPush(obj, x);
 * minStackPop(obj);
 * int param_3 = minStackTop(obj);
 * int param_4 = minStackGetMin(obj);
 * minStackFree(obj);
 */

C语言的实现比较复杂，所以我们应当仔细了解，代码在上面，实现的代码也比较容易，就是不容易想，所以要好好理解一下。如果有什么问题，可以下面评论区，我会看到。