用递归的方法翻转一个栈

最新推荐文章于 2022-02-13 16:05:34 发布

ls12101215

最新推荐文章于 2022-02-13 16:05:34 发布

阅读量462

点赞数

本文链接：https://blog.youkuaiyun.com/ls121015/article/details/9372013

版权

void reverse(Stack *st)
{
    if(st->a.top > -1)
    {
        int temp = pop(st);
        reverse(st);
        add_bottom(st,temp);
    }
}


void add_bottom(Stack*st,int temp)
{
    if(st->a.top == -1)
    {
       push(st,temp);
    }
    else
    {
        int t = pop(st);
        add_bottom(st,temp);
        push(st,t);
    }
}