C++中stack栈操作讲解

栈

什么是栈，简单来说就是一种容器，容器存放和拿出的原理很简单，和你往瓶子里面放东西的原理是一样的，先放进去的后拿出来，后放进去先拿出来。

stack

stack 翻译过来就是栈的意思，是STL算法里面一种先入后出，后人先出 的容器。
std::stack类表现为底层容器的包装类，只提供特定的集合函数

stack<int> sta1;

上述就是一个定义stack栈容器对象的方法，简单理解就是：左边这个是数据类型，右边是变量。

stack里面有几个常用的函数，很方便我们使用：

1.sta1.push():
这是一个入栈的函数，把push里面的参数放到栈里面。

sta1.push('a');
//把字符‘a’压入到栈里面

2.sta1.pop():
这个函数主要负责将栈顶的元素删除。

sta1.pop();//删除3

3.sta1.top():
获取栈顶元素

sta1.top();//获取但不删除

4.sta1.size():
获取栈内元素的个数

int size = sta1.size();

5.sta1.empty():
判断栈内元素是否为空，如果是空，那么就返回true(1)，如果不是空，就返回false(0) 。

这就是stack栈操作的有些常用函数，就分享到这了。