数据结构——栈
什么是栈
栈是一种特殊的线性结构，对数据增加及其删除只能在一端进行操作。 进行数据删除及增加的一端为栈顶，另一端为栈底。 增加数据为压栈。删除数据为出栈。
创建类型
ctypedef int StackTypeDate;
typedef struct stack
{
StackTypeDate* arr;
int top;
int capacity;
}Stack;初始栈
cvoid InitStack(Stack* ps)
{
assert(ps);
ps->arr = NULL;
ps->top = ps->capacity = 0;
}压栈
压栈的时候要察看栈是不是满了，以及它为空的情况。
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++;
}出栈
cvoid StackPop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
ps->top--;
}察看栈顶的元素
cStackTypeDate StackTop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
//注意这里的减一
return ps->arr[ps->top-1];
}栈的个数
cint StackSize(Stack* ps)
{
assert(ps);
return ps->top;
}栈是否为空
cbool StackEmpty(Stack* ps)
{
assert(ps);
return ps->capacity == 0;
}栈的销毁
cvoid StackDestroy(Stack* ps)
{
assert(ps);
free(ps->arr);
ps->arr = NULL;
ps->capacity = ps->top = 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-05-26，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
