博客

stl中stack的操作

头文件：

#include <stack>

特点：后进先出

构造：

stack<int> s;
s.push(2);                  //将整形数据2压入栈s中

常用函数：

s.top();                   //或取栈顶元素
s.pop();                   //弹出栈顶元素
s.size();                  //获得栈的长度
s.empty();                 //判断栈是否为空

最后用具体的实例巩固前面的知识。倒序输出一行中全部的字符串。

#include<iostream>
#include<stack>
#include<string>
#include<sstream>
#include<algorithm>
using namespace std;
stack <string> s;
int main()
{
	string str;
	getline(cin,str);
	stringstream Str(str);
	while(Str>>str)
	s.push(str);
	while(!s.empty()){
		cout<<s.top() <<endl;
		s.pop();
	}
	return 0;
}

输出结果：

其他深入内容敬请查看@Alan_Lowe博主相关内容！stack的学习就到这了！