偶尔敲代码,今天看树的遍历方式递归和非递归方式实现,碰到了一个关于栈的问题。
栈
栈的定义:栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。(来源于百度百科)。
栈是一种Last In First Out (First In Last Out)的形式。总的来说,栈主要有两大函数:Push()(入栈)和Pop()(出栈),这里就用我今天所使用的代码示例:
Push():① 将元素从栈顶压入,② top指针自增
//进栈
Status Push(Stack *s, BiTree c)
{
//如果空间不够,增加空间的分配
if (s->top - s->base >= s->stacksize)
{
s->base = (BiTree*)realloc(s->base, sizeof(BiTree)*(s->stacksize + STACKINCREMENT));
s->stacksize = s->stacksize + STACKINCREMENT;
}
*(s->top++) = c;
return OK;
}
Pop():①干掉top处的元素,②top指针自减。