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

时间:2020-11-30 06:20:27

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;      //入队元素为自定义型