浅谈C++ STL stack 容器

本篇随笔简单介绍一下\(C++STL\)中\(stack\)容器的使用方法和常见的使用技巧。

stack容器的概念

\(stack\)在英文中是栈的意思。栈是一种基本的数据结构。而\(C++STL\)中的栈就是把这种数据结构模板化了。
栈的示意图如下：这是一个先进后出的数据结构。这非常重要！！

事实上，\(stack\)容器并不是一种标准的数据结构，它其实是一个容器适配器，里面还可以存其他的\(STL\)容器。但那种使用方法过于高深而且不是很常用，所以在此不与介绍。请有兴趣的读者自行查询资料。

stack容器的声明

\(stack\)容器存放在模板库：#include<stack>里，使用前需要先开这个库。
\(stack\)容器的声明遵循\(C++STL\)的一般声明原则：
容器类型 名称
例：

#include<stack>
stack<int> st;
stack<char> st;
stack<pair<int,int> > st;
stack<node> st;
struct node{...};

stack容器的使用方法

\(stack\)容器的使用方法大致如下表所示：
| 用法 | 作用 |
| ------------------------ | ---------------------------------- |
| st.top() | 返回stack的栈顶元素 |
| st.push() | 从stack栈顶加入一个元素 |
| st.size() | 返回stack当前的长度（大小） |
| st.pop() | 从stack栈顶弹出一个元素 |
| st.empty() | 返回stack是否为空，1为空、0不为空 |

原文地址：https://www.cnblogs.com/fusiwei/p/11822960.html