码迷,mamicode.com
首页 > 其他好文 > 详细

队列和栈部分

时间:2019-07-18 23:51:55      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:返回   常用   常用函数   tor   empty   最小   include   空格   pac   

队列和栈的头文件以及常用函数

#include<stack>  先进后出

using namespace std;

stack <类型> s(变量);

s.pop()  删除栈顶元素

s.empty() 判断栈是否为空,为空返回1

s.push(i)  将i压入栈中

s.top()  返回栈顶元素

s.size() 返回栈中元素的数目

 

#include<queue>  先进先出

using namespace std;

queue <类型> s;

s.push(i)将元素i压入队列

s.pop() 删除前段的元素,就是先进去的元素

s.size()  返回队列中元素的个数

s.empty()  判断队列是否为空,为空返回1

s.front() 返回队列中的元素,返回最先进去的元素

 

优先队列的定义以及常用函数

#include<queue>

using namespace std;

priority_queue<类型 > que;//取出的值为当前最大值 即降序

priority_queue<int,vector<int>,greater<int> > que2 //升序。,取出来的是当前的最小值 ,注意最后两个尖括号中间要有空格

que.push(i) 元素入队
que.pop() 队首元素出队
que.top() 取队首元素
que.empty() 如果队列为空,则返回true(1),否则返回false(0)
que.size() 返回优先队列中拥有的元素个数

 

队列和栈部分

标签:返回   常用   常用函数   tor   empty   最小   include   空格   pac   

原文地址:https://www.cnblogs.com/Accepting/p/11210728.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!