递归：我不用栈 非递归：栈使我快乐

偶尔敲代码，今天看树的遍历方式递归和非递归方式实现，碰到了一个关于栈的问题。

栈

栈的定义：栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。（来源于百度百科）。

栈是一种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指针自减。

//出栈
Status Pop(Stack *s, BiTree *c)
{
	if (StackEmpty(s))
		return ERROR;
	*c = *(--s->top);  //减一
	return OK;
}

栈主要两大函数实现类似于这样，基本思想都一样：

递归与非递归

非递归效率高；递归代码写出来思路清晰，可读性强。