0
点赞
收藏
分享

微信扫一扫

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

zmhc 2022-04-29 阅读 64
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();    //清空真个双端队列

 

举报

相关推荐

0 条评论