对进栈和出栈设置标志flag，比如出栈几次就可以访问等等。。。

用了栈根本用不着地址记录，否则和递归有什么区别。。。

模块就是这样:
//递归=>非递归
function()
{
    Stack S;
    InitStack(S);
    push(S,s0);//初始状态s0
    while(!EmptyStack())
    {
        pop(S,s);
        if(s==demanded())
            return;
        else
        {
            convert(s,s1);//次状态s1
            push(s1);
        }
    }                                        
}

如果化成了非递归而时间复杂度没改善，就不要化了，用系统栈方便得多，汇编的那些个压栈指令比你自己写栈快得多，得不尝失，不然还要堆栈段干嘛。