使用递归反转一个栈

最新推荐文章于 2022-08-06 18:39:50 发布

鱼思故渊

最新推荐文章于 2022-08-06 18:39:50 发布

阅读量3.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/yusiguyuan/article/details/47831875

本文介绍了如何使用递归反转一个栈。递归的核心在于确定结束条件，即栈内只有一个或没有元素时无需反转。通过取出栈顶元素，对余下元素进行递归反转，并将取出的元素置于栈底来实现。此过程展示了递归的经典应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转递归栈的内容

使用递归，一定要明白递归结束的条件，假如栈中只有一个元素或者没有元素，那么这个栈就不用递归。那么我们将栈顶元素取出来，将余下的元素进行反转，那么将取出的元素放到栈的底部即可。

对于将一个元素放到底部，又是一个递归的调用，如果栈为空，那么直接将元素存放到栈的底部即可，如果栈中有元素，那么取出栈内的元素，将原来的元素再次调用函数存放到栈底，然后将取出的元素压入栈即可。

感觉这个例子是利用递归的典范

    #include <iostream>  
    #include <stack>  
    #include <vector>  
    using namespace std;  
    /* 
    使用递归来反转一个栈   
    */   
      
    void Push_Bottom(stack<int>& st,int value)  
    {  
        int tmp;  
        if(st.size()==0)  
            st.push(value);  
        else  
        {  
            tmp = st.top();  
            st.pop();  
            Push_Bottom(st,value);  
            st.push(tmp);  
        }  
          
    }  
    void Reverse_st(stack<int>& st)  
    {  
        int tmp;  
        if(st.size()<=1)  
            return;  
        else  
        {  
            tmp = st.top();  
            st.pop();  
            Reverse_st(st)