用C语言实现完整的栈操作

下面直接上代码：

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 20

typedef struct {
    int *top; //定义两个指针，一个头指针，一个尾指针
    int *base;
    int stackSize;
} MinStack;

// 创建栈
MinStack* minStackCreate() {
    MinStack *s = malloc (sizeof(MinStack));
    if (!s) return NULL;
    s->base = (int *)malloc(STACK_INIT_SIZE*sizeof(int));
    s->top=s->base;
    s->stackSize=STACK_INIT_SIZE;
    return s;
}

// 向栈中插入元素
void minStackPush(MinStack* obj, int x) {
	// 这里需要注意插入时要判断栈是否已经满了，满了需要重新分配内存
    if(obj->top-obj->base==obj->stackSize) 
    {
        obj->base=(int *)realloc(obj->base,(obj->stackSize+STACKINCREMENT)*sizeof(int));
        obj->top=obj->base+obj->stackSize;
        obj->stackSize=obj->stackSize+STACKINCREMENT;
    }
    *(obj->top)=x;
    obj->top++;
}

// 删除栈顶元素
void minStackPop(MinStack* obj) {
    if(obj->top==obj->base)
        return;
    obj->top--;
}

// 返回栈顶元素
int minStackTop(MinStack* obj) {
    if(obj->top==obj->base)
        return -1; // 这里表示如果栈是空的，就返回-1(返回什么自己决定)
    int x = *(obj->top-1);
    return x;
}

// 求栈中所有元素的最小值
int minStackGetMin(MinStack* obj) {
    int min=*(obj->base),x=*(obj->top-1),size=obj->top-obj->base;
    while(obj->top!=obj->base)
    {
        obj->top--;
        x=*(obj->top);
        if(min>x)
            min=x;
    }
    obj->top=obj->top+size;
    return min;
}

// 清空栈
void minStackFree(MinStack* obj) {
    free(obj);
}