STL 中栈的使用方法(stack)

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

栈这个数据结构又叫做后进先出表，即最后进栈的数据先出栈。

栈可以由链表或者数组来实现，而在stl中，栈是一个类。

 

基本操作：

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