您好,欢迎来到海洋目录网!网站收录,值得选择!长期招友情链接 QQ10212321

快审
当前位置:海洋目录网 » 站长资讯 » 站长资讯 » 文章详细 订阅RssFeed

用递归函数和栈逆序一个栈(C++)

来源:网站目录 浏览:29次 时间:2020-08-06

题目:一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。(并不是说代码中不能出现栈)

输入描述:

输入数据第一行一个整数N为栈中元素的个数。
接下来一行N个整数表示从栈顶依次到栈底的每个元素。

输出描述:

输出一行表示栈中元素逆序后的每个元素

用递归函数和栈逆序一个栈(C++)

题目注意:
1.用递归函数和栈来实现,不要忘了栈

#include <iostream>#include <stack>using namespace std;void reverse(stack<int>& s){    if(s.empty())    {        return;    }    int m=s.top();    s.pop();    reverse(s);    s.push(m);//每一次的递归深入,m变量是不一样的}int main(){    int n;    while(cin>>n)    {        stack<int> s;        int a=0;        for(int i=0;i<n;++i)        {            cin>>a;            s.push(a);        }        reverse(s);        for(int i=0;i<n;++i)        {            cout<<s.top()<<" ";            s.pop();        }    }    return 0;}

推荐站点

  • At-lib分类目录At-lib分类目录

    At-lib网站分类目录汇集全国所有高质量网站,是中国权威的中文网站分类目录,给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家

    www.at-lib.cn
  • 中国链接目录中国链接目录

    中国链接目录简称链接目录,是收录优秀网站和淘宝网店的网站分类目录,为您提供优质的网址导航服务,也是网店进行收录推广,站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。

    www.cnlink.org
  • 35目录网35目录网

    35目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。

    www.35mulu.com
  • 伍佰目录伍佰目录

    伍佰网站目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。

    www.wbwb.net