DS 堆栈--逆序输出

题目: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:这个代码也可以将数字逆序输出
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值