双端队列

Coddy C++ 标准模板库课程的第 6 课，共 23 课。

Deque 是 C++ 中的一种序列容器，也称为双端队列。稍后，在课程的“容器适配器”一章中，你会学习普通队列。现在，你只需知道，普通队列从后端插入元素，并从前端移除元素。而双端队列可以从前端和后端插入和移除元素。

要实现双端队列这种数据结构，我们需要在 .cpp 文件顶部引入库：#import <deque>（我们也可以通过引入 bits/stdc++.h 头文件来使用双端队列）

接下来，使用以下语法创建一个 deque：

deque<data_type> deque_name;

首先，使用 deque 关键字。然后，指定要存储在双端队列中的变量类型，最后指定双端队列变量的名称。

deque<int> numbers;

和向量数据结构一样，我们也可以在声明双端队列时对其进行初始化：

deque<int> numbers = {1, 2, 3, 4, 5};

cout << numbers[0];

输出：
1

因此，我们可以使用 push_back() 方法在双端队列后端插入元素，并使用 push_front() 方法在前端插入元素。

deque<int> numbers = {2, 3};

numbers.push_front(1);
numbers.push_back(4);

for(int i = 0; i < numbers.size(); i++)
	cout << numbers[i] << " ";

输出：
1 2 3 4

挑战

简单

用户会不断输入正数，直到输入 -1。依次将每个数字插入双端队列：第一个数字放在队首，第二个放在队尾，第三个放在队首，以此类推……然后使用循环遍历双端队列，并输出每个元素，元素之间用一个空格隔开。

Input
5
10
15
20
25
30
-1

Output
25 15 5 10 20 30

亲手试试

#include <deque>
#include <iostream>

using namespace std;

int main()
{
    // Enter your code here

    return 0;
}

C++ 标准模板库中的所有课

1简介

4容器适配器

7总结

2序列容器

5迭代器

3关联容器

6算法