C++ std::stack 基本用法

#include <iostream>
#include <string>
#include <stack>

// https://zh.cppreference.com/w/cpp/container/stack

// std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。
// 该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。
// 标准容器 std::vector 、 std::deque 和 std::list 满足这些要求。
// 若不为特定的 stack 类特化指定容器类，则使用标准容器 std::deque 。

using namespace std;
int main()
{
	stack<int> sta({1,2,3});

	//////////////////////////////////////////////////////////////////////////

	sta.push(10); // 1 2 3 10
	sta.emplace(11); // 1 2 3 10 11

	int vTop = sta.top(); // 11 栈顶是最后一个进来的元素

	bool isEmpty = sta.empty();
	int size = sta.size();

	sta.pop();

	stack<int> sta2({ 1,2});
	sta.swap(sta2);

	return 0;
}