【王道机试笔记】stack库/queue库

stack库

stack < 存储的数据类型> 堆栈名

#include<stack>
stack<int> s;

常用的函数操作：
① empty（） 判断堆栈是否为空
② pop() 删除最顶上的元素（栈顶元素），这个操作是没有返回值的，只删除
③ push（）将元素放入栈顶
④ size() 返回堆栈中元素的个数
⑤ top() 返回栈顶元素，这个操作只返回，并不会对元素进行什么操作，需要配合pop操作

queue库

#include<queue>
queue<int> q;

常用的函数操作：
① back()返回一个引用，指向队列的最后一个元素。
② empty()函数返回真(true)如果队列为空，否则返回假(false)。
③ front()返回队列第一个元素的引用。
④ pop()函数删除队列的一个元素
⑤ push() 在末尾加入一个元素
⑥ size() 返回队列中元素的个数

最大堆：

priority_queue<int> Q;

最小堆：

priority_queue<int,vector<int>,greater<int>> Q

常用函数操作和队列基本相同：

top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容