stack栈的常见用法详解（STL）

目录

stack栈的常见用法详解

1.stack的定义

2.stack容器内元素的访问

3.stack常用函数解析

4.stack的常见用途

---

stack栈的常见用法详解

前言：

stack翻译为栈，是STL中实现的一个后进先出的容器。

1.stack的定义

头文件：

#include<stack>

当然，还要加上

“using namespace std;”

定义写法与其他的STL容器相同，typename可以任意基本数据类型或容器。

stack<typename> name;

2.stack容器内元素的访问

由于栈是一个后进先出的数据结构，在STL的stack中只能通过top()来访问栈顶元素。

3.stack常用函数解析

（1）push()

push(x)将x入栈，时间复杂度为O（1）。

（2）top()

top()获得栈顶元素，时间复杂度为O（1）。</