LeedCode 155最小スタックC言語「実装コード」

2053 ワード

まず、この中には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言語の実現は複雑なので、コードは上にあり、実現のコードも比較的簡単で、考えにくいので、よく理解しなければならない.何か問題があれば、下のコメントエリアで見ることができます.