STL选讲

queue

队列,一个先进先出的容器。

声明:queue<typename> name;

函数作用
push()入队
front()获取队首元素(最先入队的元素)
back()获取队尾元素(最后入队的元素)
pop()让队首元素出队,pop()之前一定要判断栈是否为空
empty()判断是否为空队列
size()返回队列的长度

priority_queue

和queue差不多,就是priority_queue是当你输入一个数或字符的时候就按大小顺序排序。

声明:
priority_queue<typename> name;大的排在前面(即top()是最大),如果是字符按照ASCII表,ASCII码越大的排在越前面。
priority_queue<typename,vector<int>,less<int>> name;同上。
priority_queue<typename,vector<int>,greater<int>> name;小的排在前面(即top()是最小),如果是字符按照ASCII表,ASCII码越小排在越前面。

函数作用
push()入队
top()获取队首元素(没有front()和back()只能用top()或pop()访问队首元素)
pop()让队首元素出队,pop()之前一定要判断栈是否为空
empty()判断队列是否为空
size()返回队列长度

栈是STL标准库中的一种容器,如果要使用它先要加上头文件

#include <stack>

栈是一个先进后出的容器,它可以用来解决因为栈内存空间较小,导致递归层数过深系统崩溃问题。或者在一些题里面可以更快的相处解决方案。
stack.png

函数用处
stack <typename> name定义一个名叫name的typename类型的容器
name.push(x)将x压入栈
name.top()访问栈顶元素
name.pop()弹出栈顶元素
name.empty()栈为空返回true,否则返回false
name.size()查看栈的大小

题目

字符串匹配

本文链接:https://kaispace.com.cn/index.php/archives/295/

如果未注明出处,复制公开后需将注明本博客链接。
打赏作者