栈的原地翻转

最新推荐文章于 2022-03-19 02:06:02 发布

minna_D

最新推荐文章于 2022-03-19 02:06:02 发布

阅读量735

点赞数

CC 4.0 BY-SA版权

分类专栏： code趣事

本文链接：https://blog.youkuaiyun.com/minna_D/article/details/38470745

code趣事专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用递归方法来翻转栈中元素的算法实现。通过递归调用，将栈顶元素暂时移除并保存，再递归翻转剩余栈元素，最后将保存的元素放到栈底，完成整个栈的翻转。示例代码演示了翻转过程及翻转后的输出。

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

如题：其实思想很简单，递归而已。知道递归了就不难了,

//coder: jianjun.yu
#include <stdio.h>  
#include <stack>  
using namespace std;  
  
  
void ReverseStack(stack<int>& st)  
{  
    if(st.size() > 1){  
        int nTop = st.top();  
        st.pop();  
          
        if(st.size() >= 1){  
            ReverseStack(st);  
            int nTail = st.top();  
            st.pop();  
            ReverseStack(st);  
            st.push(nTop);  
            ReverseStack(st);  
            st.push(nTail);  
        }  
        else{  
            st.push(nTop);  
        }  
    }  
  
}  

int main()  
{  
    stack<int> st;  
    for(int i = 0; i < 5; i++)  
        st.push(i);  
  
    ReverseStack(st);  
  
    while(st.size() > 0)  
    {  
        int n = st.top();  
        printf("%4d",n);  
        st.pop();  
    }  
      
    printf("\n");  
  
    return 0;  
}