STL在acm中的应用

STL全称是Standard Template Library,即标准模板库,里面有许多容器,用好STL能极大的优化代码

1.stack

stack(堆栈）是一个容器，它实现了一个先进后出的数据结构

使用该容器需要#include<stack>头文件

定义一个stack

stack<node> ss;

stack<int> ss;

stack的基本操作

1.ss.size()                返回栈里元素个数

2.ss.empty()             返回栈是否为空(空返回true,反之false)

3.ss.push()               压入一个元素进栈

4.ss.pop()                 从栈弹出一个元素

5.ss.top()                  返回栈顶

例题:Game with string(栈)

2.queue

queue(队列)实现了一个先进先出的数据结构

使用该容器需要#include<queue>头文件

定义一个queue

queue<node> que;

queue<int> que;

queue的基本操作:

1.que.size()               返回队列元素数量

2.que.empty()            返回队列是否为空(空返回true,反之false)

3.que.push()              加入队列

4.que.pop()