C++中已经自带堆栈对象stack,无需编写堆栈操作的具体实现代码。
本题目主要帮助大家熟悉stack对象的使用,然后实现字符串的逆序输出
输入一个字符串,按字符按输入顺序压入堆栈,然后根据堆栈后进先出的特点,做逆序输出
stack类使用的参考代码
: #include
s
(注意stack
是模板类):stack s; //堆栈的数据类型是字符型
ct
压入堆栈:s.push(ct);
s.pop();
c2
:c2 = s.top();
s.empty()
,如果为空则函数返回true
,如果不空则返回false
第一行输入t
,表示有t
个测试实例 第二起,每一行输入一个字符串,注意字符串不包含空格
字符串的输入可以考虑以下代码:
- #include
- int main()
- {
- string str;
- int len;
- cin >> str; //把输入的字符串保存在变量str中
- len = str.length() //获取输入字符串的长度
- }
每行逆序输出每一个字符串
Copy
2 abcdef aabbcc
Copy
fedcba ccbbaa
- #include
- #include
- #include
- using namespace std;
-
- int main()
- {
- int t;
- cin >> t;
- while (t--)
- {
- stack<char> 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 <
- }
-
- return 0;
- }
-
- //在C++标准库中,stack是一个容器适配器,它提供了后进先出(LIFO)的数据结构特性。通过使用stack容器,我们可以方便地实现对数据的先进后出(FILO)操作。
-
- //在这个特定的代码段中,stack
s; 声明了一个名为 s 的栈对象,它的元素类型为 char,即字符类型。这个栈可以用于存储和访问一系列字符数据。 -
- //需要注意的是,stack容器提供了一些常用的成员函数,如 push() 用于将元素压入栈顶,pop() 用于从栈顶弹出元素,top() 用于获取栈顶元素等。这些函数可以帮助我们进行栈的操作和管理。
- /**********************************************************************
- Problem: 1081
- User: 202200201108
- Language: C++
- Result: AC
- Time:7 ms
- Memory:2220 kb
- **********************************************************************/