题目:DS 堆栈–逆序输出
Description:
C++中已经自带堆栈对象 stack,无需编写堆栈操作的具体实现代码。
本题目主要帮助大家熟悉 stack 对象的使用,然后实现字符串的逆序输出
输入一个字符串,按字符按输入顺序压入堆栈,然后根据堆栈后进先出的特点,做逆序输出
/*
stack 类使用的参考代码
包含头文件: #include
创建一个堆栈对象 s(注意 stack 是模板类):stack s; //堆栈的数据
类型是字符型
把一个字符 ct 压入堆栈:s.push(ct);
把栈顶元素弹出:s.pop();
获取栈顶元素,放入变量 c2:c2 = s.top();
判断堆栈是否空:s.empty(),如果为空则函数返回true,如果不空则返回false
*/
Input:
第一行输入 t,表示有 t 个测试实例 第二起,每一行输入一个字符串,注意字符串不包含空格
Output:
每行逆序输出每一个字符串
Sample Input:
2
abcdef
aabbcc
Sample Output:
fedcba
ccbbaa
Reference code:
#include<iostream>
#include<stack>//新的头文件<stack>
#include<cstring>
using namespace std;
int main()
{
int t;
string str;
int len=0;
cin >> t;
while (t--)
{
cin >> str;
len = str.length();//length()包含在<cstring>头文件里,直接用就行,取长度
stack<char>s;//定义堆栈s
for (int i = 0; i <len; i++)
{
s.push(str[i]);//把字符一个个压进栈
}
while (s.empty() == false)//非空,注意不是“true”
{
cout << s.top();//把栈顶的字符打印出来
s.pop();//把栈顶的字符弹出(不可以少了这一步,否则打印出来的都是同一个字符且无法跳出循环)
}
cout << endl;
}
return 0;
}
PS:这个代码也可以将数字逆序输出