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

2023-07-30 11:28:22 浏览数 (2)

温馨提示:本题为深大OJ原题,深大的同学请勿直接抄袭,以免出现多个代码相同以致评0分的情况,代码和思路仅供参考,希望大家能逐步成长。

题目描述

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()  //获取输入字符串的长度 }

输出

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

输入样例1 

2 abcdef aabbcc

输出样例1

fedcba ccbbaa

思路分析

这道题非常非常简单,那我就简单讲讲我是怎么做的。

首先是创建一个char型的栈和一个string类型的字符串,每次读取字符串之后呢就用for范围循环把字符串里面的字符依次压入栈,最后用while循环在栈非空的情况下,输出栈顶元素,以及不要忘记弹栈。

AC代码 

代码语言:javascript复制
#include<bits/stdc  .h>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t--) {
		stack<char>test;
		string temp;
		cin >> temp;
		for (auto&it : temp)
			test.push(it);
		while (!test.empty()) {
			cout << test.top();
			test.pop();
		}
		cout << endl;
	}
}

0 人点赞