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

Description

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

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

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

stack类使用的参考代码

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

Input

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

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

#include 
int main()
{ 
    string str;
    int len;
    cin >> str;           //把输入的字符串保存在变量str中
    len = str.length()  //获取输入字符串的长度
}

Output

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

Sample

#0
Input

Copy

2
abcdef
aabbcc
Output

Copy

fedcba
ccbbaa
#include
#include
#include
using namespace std;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        stack s; // 创建一个字符栈
        char str[1000], c[1000];// 定义输入字符串和输出字符串
        int len, i;

        cin >> str;
        len = strlen(str); 获取输入字符串的长度

        for (i = 0; i < len; i++)
        {
            s.push(str[i]);//将输入字符串的每个字符依次压入栈中
        }

        for (i = 0; i < len; i++)
        {
            c[i] = s.top();//从栈顶取出字符并放入输出字符串;当调用 s.top() 时,它会返回栈顶元素的引用。
            s.pop(); 弹出栈顶元素
        }

        for (i = 0; i < len; i++)
            cout << c[i];
        cout < s; 声明了一个名为 s 的栈对象,它的元素类型为 char,即字符类型。这个栈可以用于存储和访问一系列字符数据。

//需要注意的是,stack容器提供了一些常用的成员函数,如 push() 用于将元素压入栈顶,pop() 用于从栈顶弹出元素,top() 用于获取栈顶元素等。这些函数可以帮助我们进行栈的操作和管理。
/**********************************************************************
	Problem: 1081
	User: 202200201108
	Language: C++
	Result: AC
	Time:7 ms
	Memory:2220 kb
**********************************************************************/

你可能感兴趣的:(oj——数据结构,c++,算法,数据结构)