stack

凡是递归问题都可以转化为迭代的方法进行求解，前提是大家会使用stack。

关于stack有两种操作AKA： push 入栈，pop出栈

大家对这两种操作都耳熟能详，但是大家是否能熟练写出push，pop的实现过程？考试中没有太多时间让我们去反复推理验证的~

push(STACK s, x)
	top++
	if top > stack_size
		overflow
	else
		s(top) ← x

 

pop(STACK s)
	if top == 0
		underflow
	else 
		return s(top)
		top--