C++ stack

stack的基本函数

top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。
push(const T& obj)：可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。
push(T&& obj)：以移动对象的方式将对象压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。
pop()：弹出栈顶元素。
size()：返回栈中元素的个数。
empty()：在栈中没有元素的情况下返回 true。
emplace()：用传入的参数调用构造函数，在栈顶生成对象。
swap(stack<T> & other_stack)：将当前栈中的元素和参数中的元素交换。参数所包含元素的类型必须和当前栈的相同。对于 stack 对象有一个特例化的全局函数 swap() 可以使用。

例题1：Text Reverse HDU - 1062

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>

using namespace std;

int main(){
	int n ;
	cin >> n ;
	getchar() ;
	char ch ;
	while( n-- ){
		stack<char> s;
		while(true){
			ch = getchar() ;
			if(ch == ' ' || ch == '\n' || ch == EOF ){
				while( !s.empty()){
					cout << s.top() ;
					s.pop() ;
				}
				if( ch == '\n' || ch == EOF ) break ;
				cout << ' ' ;
			}
			else s.push(ch) ;
		}
		cout << endl ;
	}
}