什么是栈
栈是一种特殊的线性结构，对数据增加及其删除只能在一端进行操作。 进行数据删除及增加的一端为栈顶，另一端为栈底。 增加数据为压栈。删除数据为出栈。
创建类型
代码语言：javascript复制ctypedef int StackTypeDate;
typedef struct stack
{
StackTypeDate* arr;
int top;
int capacity;
}Stack;初始栈
代码语言：javascript复制cvoid InitStack(Stack* ps)
{
assert(ps);
ps->arr = NULL;
ps->top = ps->capacity = 0;
}压栈
压栈的时候要察看栈是不是满了，以及它为空的情况。
代码语言：javascript复制cvoid StackPush(Stack* ps, StackTypeDate x)
{
assert(ps);
if (ps->capacity == ps->top)
{
int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
ps->arr = (StackTypeDate*)realloc(ps->arr,sizeof(StackTypeDate) * newcapacity);
ps->capacity = newcapacity;
}
ps->arr[ps->top] = x;
ps->top ;
}出栈
代码语言：javascript复制cvoid StackPop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
ps->top--;
}察看栈顶的元素
代码语言：javascript复制cStackTypeDate StackTop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
//注意这里的减一
return ps->arr[ps->top-1];
}栈的个数
代码语言：javascript复制cint StackSize(Stack* ps)
{
assert(ps);
return ps->top;
}栈是否为空
代码语言：javascript复制cbool StackEmpty(Stack* ps)
{
assert(ps);
return ps->capacity == 0;
}栈的销毁
代码语言：javascript复制cvoid StackDestroy(Stack* ps)
{
assert(ps);
free(ps->arr);
ps->arr = NULL;
ps->capacity = ps->top = 0;
}
