0
点赞
收藏
分享

微信扫一扫

C++中的queue(队列,容器适配器)和deque(双端队列,容器)的区别

zmhc 2022-04-29 阅读 63
c++

queue操作:(容器适配器)

queue<int>q;    //创建一个int型的空队列q
q.empty(); //判断队列是否为空,空返回true
q.push(x); //把变量x从队尾入队
q.pop(); //将对头元素弹出
q.front(); //只返回队头元素
q.back(); //只返回队尾元素
q.size(); //返回队列中元素个数

容器适配器一共三个:stack、queue、priority_queue(优先队列)

deque操作:(容器)

deque<int>q;    //创建一个双端队列q
q.empty(); //判断双端队列是否为空,空的话返回true

q.push_front(s); //将s从队头入队
q.push_back(s); //将s从队尾入队,和普通队列方式一样

q.front(); //只返回队头元素
q.back(); //只返回队尾元素

q.pop_front(); //弹出队列的队头元素
q.pop_back(); //弹出队列的队尾元素
q.clear(); //清空真个双端队列

 

举报

相关推荐

c++stl deque双端队列容器

0 条评论