Deque [hoặc Double-ended queue] là một bộ chứa trình tự có thể được mở rộng hoặc thu gọn ở cả hai đầu và thường được hầu hết các thư viện triển khai dưới dạng một mảng động
1. Sử dụng chỉ số mảng
Vì deque được triển khai dưới dạng một mảng động nên chúng ta có thể dễ dàng lấy phần tử có mặt tại bất kỳ chỉ mục nào bằng cách sử dụng toán tử []. Ý tưởng là lặp lại một hàng đợi bằng vòng lặp for đơn giản và với mỗi chỉ mục, chúng tôi in phần tử tương ứng
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include
#include
#include
void print_forward[std. deque const &deque]
{
cho [int i = 0; i