deque（双端队列）的使用

最新推荐文章于 2024-08-15 09:27:12 发布

原创最新推荐文章于 2024-08-15 09:27:12 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

C++库函数的使用专栏收录该内容

12 篇文章

订阅专栏

本文介绍了双端队列的基本概念及使用方法。双端队列允许在队首和队尾进行元素的插入与删除操作，提供了更为灵活的数据管理方式。文章通过具体的C++代码示例展示了如何创建和操作双端队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈是只能从首部入栈，首部出栈。队列是只能从队尾入队，从队首出队。
而双端队列，既可以从队首入队，队尾入队；还可以从队首出队，队尾入队。
头文件: #include < queue >

int main()
{
	deque<int> q;    //声明一个双端队列
	q.push_back(1);    //往队列的队尾插入一个元素
	q.push_front(2);     //往队列的队首插入一个元素
	q.pop_back();       //把队尾元素弹出
	q.pop_front();       //把队首元素弹出
	return 0;
}