DS堆栈–逆序输出(STL栈使用)

题目描述

C++中已经自带堆栈对象stack,无需编写堆栈操作的具体实现代码。

本题目主要帮助大家熟悉stack对象的使用,然后实现字符串的逆序输出

输入一个字符串,按字符按输入顺序压入堆栈,然后根据堆栈后进先出的特点,做逆序输出

 

stack类使用的参考代码

n包含头文件<stack>  :  #include <stack>

n创建一个堆栈对象s(注意stack是模板类):stack <char>  s; //堆栈的数据类型是字符型
n把一个字符ct压入堆栈: s.push(ct);
n把栈顶元素弹出:s.pop();
n获取栈顶元素,放入变量c2: c2 = s.top();
n判断堆栈是否空: s.empty(),如果为空则函数返回true,如果不空则返回false
 

输入

第一行输入t,表示有t个测试实例
第二起,每一行输入一个字符串,注意字符串不要包含空格

字符串的输入可以考虑一下代码:

#include <string>

int main()

{ string str;

  Int len;

  cin>>str; //把输入的字符串保存在变量str中

  len = str.length()  //获取输入字符串的长度

}

 

 

输出

每行逆序输出每一个字符串

样例输入

2
abcdef
aabbcc

样例输出

fedcba
ccbbaa

提示

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        string s;
        cin>>s;
        char p;
        stack<char>Q;
        for(int i=0;i<(int)s.length();i++)
        {
            p=s[i];
            Q.push(p);
        }
        while(!Q.empty())
        {
            p=Q.top();
            cout<<p;
            Q.pop();
        }
        cout<<endl;
    }
    return 0;
}

原文链接: https://www.cnblogs.com/SZU-DS-wys/p/12177934.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    DS堆栈--逆序输出(STL栈使用)

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/324221

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月1日 下午1:08
下一篇 2023年3月1日 下午1:10

相关推荐