STL的认识与应用（栈与队列）

目录

栈 

定义栈

栈的函数

栈的应用

队列

 定义队列

队列的函数

队列的应用

总结

---

栈 

  栈式STL中的一个标准容器，它只有一个出入口，类似于一个手枪的弹夹，满足"先进后出"。

如下图：

 如想让元素1出栈，则必须要将元素2 3出栈，这就是”先进后出“。

定义栈

定义栈，首先需要一个头文件

#include<stack>

stack <类型名> s;

这就是栈的定义方式。

栈的函数

stack <int> s;
s.push();//入栈
s.top();//返回栈顶元素
s.pop();//删除栈顶元素
s.empty();//栈为空
s.size();//返回栈中元素个数

栈的应用

车站铁轨

有 n节车厢从 A 方向驶入车站，按进站顺序编号为 1....n。

你的任务是让他们按照某中特定的顺序进入 B 方向的铁轨并驶出车站。为