栈与队列1

1.realloc进行扩容时，如果是原地扩容就不会管，异地扩容会自动释放掉原来的内存。

2.栈在进行操作时，只能在固定的一端进行操作，入栈是在栈顶，出栈也是在栈顶，同时，栈只能先进后出。

3.栈的实现一般用数组。

typedef int STDataType;
typedef struct Stack
{
    STDataType * a;
    int top;
    int capacity;
}ST;

栈的常见操作：

栈的初始化

void STInit(ST* pst)
{
    assert(pst);
    pst->a = NULL;
    pst->top = 0;//top指向栈顶数据的下一个位置
    //top指向栈顶元素：pst->top=-1;
    pst->capacity = 0;
}

栈的销毁

void STDestroy(ST* pst)
{
    assert(pst);
    free(pst);
    pst->a = NULL;
    pst->top = pst->capacity = 0;
}

入栈

void STpush(ST* pst, STDataType x)
{
    assert(pst);
    //扩容
    if (pst->top == pst->capacity)
    {
        int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;
        STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));
        if (tmp == NULL)
        {
            perror("error");
            return;
        }
        pst->a = tmp;
        pst->capacity = newcapacity;
    }
    pst->a[pst->top] = x;
    pst->top++;
}

出栈

void STPop(ST* pst)
{
    assert(pst);
    pst->top--;

}

获取栈顶元素的数据

STDataType STTop(ST* pst)
{
    assert(pst);
    assert(pst->top > 0);
    return pst->a[pst->top - 1];
}

判断栈是否为空

bool STEmpty(ST* pst)
{
    assert(pst);
    return pst->top == 0;
}

栈中数据的多少

int STSize(ST* pst)
{
    assert(pst);
    return pst->top;
}