C++ DS堆栈--逆序输出（STL栈使用）

---

一、题目描述

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

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

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

stack类使用的参考代码

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

---

二、输入与输出

1.输入

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

2
abcdef
aabbcc

---

2.输出

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

fedcba
ccbbaa

---

三、参考代码

#include<iostream>
#include<stack>
#include<string>

using namespace std;

class ListNode {
public:
    int data;
    ListNode* next;
    ListNode* pr;
    ListNode() { data = 0; next = NULL; pr = NULL; };
    
    
};

ListNode* ListInit() {
    ListNode* phead = (ListNode*)malloc(sizeof(ListNode));
    phead->next = phead;
    phead->pr = phead;
    return phead;
}
void ListPushBack(ListNode* phead, int x) {
    ListNode* tail = phead->pr;
    ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
    newnode->data = x;

    tail->next = newnode;
    newnode->pr = tail;
    newnode->next = phead;
    phead->pr = newnode;
}

void Listpri(ListNode *phead) {
    ListNode* cur = phead->next;
    while (cur != phead) {
        cout << cur->data;
        cur = cur->next;
    }
}

int main() {
    int sum;
    cin >> sum;

    char ch[100];
    string str;
    int len;
    stack<char> s;

    while (sum--)
    {
        cin >> str;
        len = str.length();
        for (int i = 0; i < len; i++) {
            s.push(str[i]);
        }
        for (int i = 0; i < len; i++) {
            ch[i] = s.top();
            s.pop();
        }
        for (int i = 0; i < len; i++) {
            cout << ch[i];
        }
        cout << endl;
    }
    return 0;
}

---