C++STL常用操作之stack篇

STL常用操作之stack篇

---

简介：

栈也是一种常用的数据结构，其特点是last in first out（后进先出）。

栈对于某些问题的处理是非常方便的，比如后缀表达式求值、中缀表达式转化为后缀表达式。

逆序输出未知长度的字符串、十进制转二进制。

等等……

#include<stack>

1.构造

stack<int> ss;	//一般使用空腔构造
ss.push(2);		//将整形数据2压入到栈ss中
ss.push(5);		//将整形数据5压入到栈ss中

此时栈ss如图所示：

2.常用函数

cout << ss.top() << endl;	//输出栈顶元素
ss.pop();					//弹出栈顶元素，此时栈顶将向下移动一个位置
cout << ss.size();			//获得栈的长度
if (ss.empty());			//判断栈是否为空

这里我们利用栈倒序输出一行中全部的字符串，顺便再利用stringstream巩固一下string部分的一些内容。

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

---

另外，提一下，栈空间的使用

我们平时写代码的时候，局部变量都会用到栈空间，比如我们经常使用递归来处理汉诺塔等递归问题。

递归就是一个很典型的栈，第一层的递归先入栈，因为是第一层，它总是最先被调用，最先入栈。

在做题的时候，栈空间是有限的，有时候会溢出，所以能将递归改为非递归的算法，一般都会使用非递归，比如斐波那契额数列求值。

---

stack简单使用，适用于像我这样的小白快速上手，大神请键下留情！

发现问题欢迎指正！

希望能帮助到你！不懂欢迎留言！