栈的基本实现

代码亲测可用

#include"head.c"

// 支持动态增长的栈
typedef int STDataType;
typedef struct Stack
{
    STDataType* a;
    int top;        // 栈顶
    int capacity;  // 容量 
}Stack;
// 初始化栈 
void StackInit(Stack* ps)
{
    assert(ps);
    ps->a = NULL;
    ps->top = ps->capacity = 0;
}
// 入栈 
void StackPush(Stack* ps, STDataType data)
{
    assert(ps);
    if (ps->top == ps->capacity)
    {
        int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
        STDataType* temp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newcapacity);
        if (temp == NULL)
        {
            perror("realloc fail");
            return;
        }
        ps->a = temp;
        ps->capacity = newcapacity;
    }
    ps->a[ps->top++] = data;
}
// 出栈 
void StackPop(Stack* ps)
{
    assert(ps);
    if (ps->top == 0)
    {
        return;
    }
    --ps->top;
}
// 获取栈顶元素 
STDataType StackTop(Stack* ps)
{
    assert(ps);
    assert(ps->top>0);
    return ps->a[ps->top - 1];
}
// 获取栈中有效元素个数 
int StackSize(Stack* ps)
{
    assert(ps);
    return ps->top;
}
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
int StackEmpty(Stack* ps)
{
    if (ps->top != 0)
    {
        return 0;
    }
    return 1;
}
// 销毁栈 
void StackDestroy(Stack* ps)
{
    assert(ps);
    free(ps->a);
    ps->a =NULL;
    ps->top = ps->capacity = 0;
}