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--