栈的基本操作和运用

头文件：#include

1. stacks;//定义栈，type为数据类型，如int，char，float
2. s.push()//放入栈
3. s.top()//返回栈顶元素
4. s.pop()//删除栈顶元素
5. s.size()//返回栈中元素个数
6. s.empty()//检查栈是否为空，空则返回true，否则返回flase
   

---

下面用栈来打印翻转字符串。

#include<iostream>
using namespace std;
#include<stack>
int main()
{
	int n;
	char ch;	
	scanf("%d", &n); getchar();
	while (n--) {
		stack<char>s;
		while (true) {
			ch = getchar();
			if (ch == ' ' || ch == '\n' || ch == EOF) {
				while (!s.empty()) {
					printf("%c", s.top());
					s.pop();
				}
				if (ch == '\n' || ch == EOF) break;
				printf(" ");
			}
			else s.push(ch);
		}
		printf("\n");
	}
	return 0;
}

就比如我们在程序中输入 olleh ！dlrow
就会输出 hello world！

具体怎么实现的呢？
首先这个字符串olleh ！dlrow
由这个条件ch == ’ ’ || ch == ‘\n’ || ch == EOF
然后入栈将字符一个一个，遇到EOF（终止的意思）或者\n或者空格就出栈，
首先入栈后为

后面就出栈为hello
world！也一样

这样就完成了！