3-1 A. 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>
using namespace std;

int main()
{
    int t,len;
    string str;
    cin >> t;
    while(t--){
        stack<char> sta;
        cin >> str;
        len = str.length();
        for(int i = 0; i < len; i++){
            sta.push(str[i]);
        }
        while(!sta.empty()){
            cout << sta.top();
            sta.pop();
        }
        cout << endl;
    }
    return 0;
}