栈
2023-07-26 11:20:37
发布于:河北
STL - stack 栈
stack<数据类型> 名字
<int> itk
<char> ctk
<long long> lltk
函数
push() 将数据放入栈中
pop() 将栈顶的数据出栈 删除栈不能为空
top() 取出栈顶的数据 查看栈项
size() 栈里面有多少数据
**empty()**是否都空栈 为空输出true ?的一点都不人性
队列
仅限在表尾进行插入,表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head)
STL - queue 队列
queue<数据类型> 队列名字
queue<int> q
queue<char> qc
函数
push() 将数据防入队列
pop() 将队首的数据出队 删除 当队列非空
front() 获取队首的数据
size() 获取队尾的数据
*empty()*返回队列是否为空,空返回true ?和栈一样一点都不人性
优先队列
仅限在表尾进行插入,表头进行删除操作的线性表,插入段被称为队尾(tail),删除段被称为队头(head)
STL - priority_queue 队列
priority_queue<数据类型> 队列名字
priority_queue<int> q
priority_queue<char> qc
函数
push() 将数据放入优先队列
top() 获取优先队列中,数据优先级最高的(非空)
pop 删除优先度最高的
size() 优先队列中的数的个数
empty() 优先队列是否为空 空返回true
这里空空如也
有帮助,赞一个