c++ STL (3)

本篇介绍c++ STL 栈 stack。

1. 性质

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

文字模拟：

1. x 入栈

2. y 入栈

3. 取出栈顶元素 y

4. 弹出栈顶元素 y

5. 取出栈顶元素 x

6. 弹出栈顶元素 x

7. 栈为空

2. 头文件及定义

#include<stack>// 头文件
stack</*类型*/>/*栈名*/;// 定义

3. 方法函数

操作  栈名为 $s$	含义及复杂度
s.push(x)	元素 x 入栈 $O$($1$)，类型需一致
s.pop()	移除栈顶元素    $O$($1$)
s.top()	取得栈顶元素  $O$($1$)
s.empty()	栈内是否为空，空为真 $O$($1$)
s.size()	栈内元素个数 $O$($1$)