剑指Offer——包含min函数的栈（C语言）20220706

空纸

已于 2022-07-07 23:47:58 修改

阅读量77

点赞数

文章标签：栈数据结构 C语言最小值算法

于 2022-07-07 23:44:52 首次发布

本文链接：https://blog.csdn.net/qq_62692207/article/details/125669342

版权

问题

样例

代码

typedef struct {
    int top;
    int data[110];

} MinStack;

/** initialize your data structure here. */
MinStack* minStackCreate(int maxSize) {
    MinStack*p=malloc(sizeof(MinStack));
    p->top=-1;
    return p;

}

void minStackPush(MinStack* obj, int x) {
    obj->top++;
    obj->data[obj->top]=x;

}

void minStackPop(MinStack* obj) {
    if(obj->top==-1)
    return;
    obj->top--;

}

int minStackTop(MinStack* obj) {
    return obj->data[obj->top];

}

int minStackGetMin(MinStack* obj) {
    int temp=0x7fffffff;
    for(int i=0;i<=obj->top;i++)
    {if(obj->data[i]<temp)
    temp=obj->data[i];}
    return temp;



}

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