C++双端队列学习

转自:https://www.cnblogs.com/aiguona/p/7281739.html

1.初始化与操作

#include <deque>
deque<int>s1;  
deque<string>s2; 
deque<node>s3; /*node为结构体,可自行定义。*/

//a) 构造函数
deque<int> ideq
//b)增加函数
 ideq.push_front( x):双端队列头部增加一个元素X
 ideq.push_back(x):双端队列尾部增加一个元素x
//c)删除函数
ideq.pop_front():删除双端队列中最前一个元素
ideq.pop_back():删除双端队列中最后一个元素
ideq.clear():清空双端队列中元素
//d)判断函数
ideq.empty() :向量是否为空,若true,则向量中无元素
//e)大小函数
ideq.size():返回向量中元素的个数

 deq[ ]:用来访问双向队列中单个的元素。

deq.front():返回第一个元素的引用。
deq.back():返回最后一个元素的引用。
deq.push_front(x):把元素x插入到双向队列的头部。
deq.pop_front():弹出双向队列的第一个元素。
deq.push_back(x):把元素x插入到双向队列的尾部。
deq.pop_back():弹出双向队列的最后一个元素。
————————————————
版权声明:本文为CSDN博主「长相忆兮长相忆」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/hero_myself/article/details/52312644

posted @ 2021-05-22 17:09  lypbendlf  阅读(273)  评论(0编辑  收藏  举报