反序输出技巧

蒜头君最近被要求参加一个数字游戏，要求他把看到的一系列整数（长度不一定，以 0 结束，最多不超过 100 个），记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对蒜头君的那点记忆力来说实在是太难了，所以请你帮他编程解决这个问题。
输入格式
一行内输入一系列整数（大小在 [1,10^9]之内），以 0 结束，用空格来分隔。
输出格式
一行内倒着输出这一系列整数，以空格间隔。
样例输入
3 5 7 1 11 111 999 0
样例输出
999 111 11 1 7 5 3
解题思路1:

#include<iostream>
#include<stack>//STL stack的头文件
using namespace std;
stack<int> a;//定义一个int型的stack 
int c;
int main(){
    while(true){
        cin >> c;
        if(c == 0) break;
        a.push(c);//将括号里的元素压入stack顶部 
    }
    while(!a.empty()){
        cout<<a.top()<<" ";//.top()是一个返回stack顶部元素的函数 
        a.pop();//删除stack顶部的元素 
    }
    return 0;
} 

解题思路2:

#include<iostream>
#include<vector>//STL vector的头文件
using namespace std;
vector<int> a;//定义一个int型的vector 
int c;//STL可以完全不用担心数组大小的问题,这个和string类似 
int main(){
    while(true){//有时候也可以巧用死循环 
        cin >> c;
        if(c == 0) break;//终止条件 
        a.push_back(c);//将括号里的元素压入vector尾部 
    }
    while(!a.empty()){
        cout << a.back() << " ";//.back()是一个返回vector尾部元素的函数 
        a.pop_back();//删除vector尾部的元素
    }
    //要注意vector是从a[0]开始存储a.size()个元素，要当心越界访问
    return 0;
}