STL(标准模板库) 中栈(stack)的使用方法

STL 中栈的使用方法(stack)

基本操作：

stack.push(x)  将x加入栈stack中，即入栈操作

stack.pop()  出栈操作(删除栈顶)，只是出栈，没有返回值

stack.top()  返回第一个元素(栈顶元素),元素并未出栈

stack.size()  返回栈中的元素个数

stack.empty()  当栈为空时，返回 true

使用方法：

#include <stack>

using namespace std;

定义方法为：

stack<int>s1;          //入栈元素为 int 型

stack<string>s2;     // 入队元素为string型

stack<node>s3;      //入队元素为自定义型