Deque

Deque là một bộ chứa tuần tự trong C++, còn được gọi là hàng đợi hai đầu. Bạn sẽ tìm hiểu về hàng đợi thông thường ở phần sau của khóa học, trong chương về bộ điều chỉnh bộ chứa. Còn bây giờ, bạn cần biết rằng trong hàng đợi thông thường, các phần tử được thêm vào từ cuối và được lấy ra từ đầu. Còn với deque, chúng ta có thể thêm và lấy phần tử ở cả đầu lẫn cuối.

Chúng ta triển khai cấu trúc dữ liệu deque bằng cách thêm thư viện ở đầu tệp .cpp với #import <deque> (chúng ta cũng có thể sử dụng deque bằng cách thêm tệp tiêu đề bits/stdc++.h).

Tiếp theo, chúng ta tạo một deque theo cú pháp sau:

deque<data_type> deque_name;

Đầu tiên, chúng ta dùng từ khóa deque. Tiếp theo, chúng ta đặt kiểu biến muốn lưu trữ trong deque, rồi chỉ định tên biến deque.

deque<int> numbers;

Chúng ta cũng có thể khởi tạo deque khi khai báo, với cú pháp giống như khi dùng cấu trúc dữ liệu vector:

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

cout << numbers[0];

Output:
1

Vậy, chúng ta thêm phần tử vào cuối deque bằng phương thức push_back() và thêm phần tử vào đầu bằng phương thức 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] << " ";

Output:
1 2 3 4

Các phương thức của deque