栈实现-逆序

我知道很多人都在问,将一个东西逆序,为什么还要用栈呢?
直接反着输出不就好了?
但,我想,用于学习的话,多打打数据结构,体会数据结构中的那种思维,可能会收获很大。
正如,大家可能都会说自己很懂递归了,但要是在脑海里模拟递归的运行,照样会带来很大收获。
还是看代码吧,东西放了,收获多少看个人了。

#include <iostream>
#include <stack>
using namespace std;
int main(){
    int n,t;
    cin >> n;
    stack<int>s;
    while(n--){
        cin >> t;
        s.push(t);
    } 
    while (true) {
        cout << s.top();
        s.pop();
        if (s.empty()){
            break;
        } else {
            cout << " ";
        }
    }
}

版权声明:本文为a19990412原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。