7-2 说反话-加强版 (20 分)（stack实现）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。
输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。
输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello
思路分析：
利用stack栈的原理（先入后出）结合字符串进行倒序输出。
注意：第一个单词前面不含空格
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
stack<string> s; //建立字符串型stack栈
string sp; //声明字符串
bool flag=false;
while(cin>>sp){
s.push(sp);
}
//需要注意的是：输入结束要手动输入^z作为结束标志
//zcout<<"!!!!!!!!!!"<<endl; 这里可以测试截止到目前为止代码是否错误。
while(!s.empty())
{
if(flag)
cout<<" ";
else
flag=true;
cout<<s.top(); //输出一个元素
s.pop(); //移除一个元素
}
return 0;
}
总结：
empty() 堆栈为空则返回真
pop() 移除栈顶元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
