首页 > 其他 > 详细

使用递归反转一个栈

时间:2015-08-21 13:43:57      阅读:285      评论:0      收藏:0      [点我收藏+]

反转递归栈的内容

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

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

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

    #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);  
            Push_Bottom(st,tmp);      
        }     
          
          
    }  
    int main()  
    {  
        stack<int> st;  
        int i;  
        int tmp;  
        for(i=0;i<5;i++)  
            st.push(i);  
          
        Reverse_st(st);  
    //  Push_Bottom(st,5);  
        while(!st.empty())  
        {  
            tmp = st.top();  
            cout<<tmp<<endl;  
            st.pop();  
        }     
        return 0;  
    }   


使用递归反转一个栈

原文:http://blog.csdn.net/yusiguyuan/article/details/47831875

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!