Bài viết trình bày chức năng của deque::push_back() trong C++ STL.
Deque là gì?
Deque (Double Ended Queue) là hàng đợi hai đầu, là container trình tự cho phép mở rộng và thu hẹp ở cả hai đầu. Khác với queue thông thường chỉ cho phép chèn ở cuối và xóa ở đầu, deque cho phép chèn/xóa ở cả hai đầu.
deque::push_back() là gì?
Hàm push_back() chèn phần tử mới vào cuối deque.
Cú pháp
deque_name.push_back(value)
Tham số
value: phần tử mới cần chèn vào cuối deque.
Ví dụ
Đầu vào Deque: 45 46 47 48 49
Đầu ra Deque mới: 45 46 47 48 49 50
Cách tiếp cận
- Khai báo deque
- In deque
- Gọi push_back()
Ví dụ 1
#include <iostream>
#include <deque>
using namespace std;
int main() {
deque<int> dq = {71, 75, 73, 76, 77};
cout << "Deque: ";
for(auto x = dq.begin(); x != dq.end(); ++x)
cout << *x << " ";
dq.push_back(78);
cout << "\nNew Deque: ";
for(auto x = dq.begin(); x != dq.end(); ++x)
cout << *x << " ";
return 0;
}
Kết quả
Deque: 71 75 73 76 77 New Deque: 71 75 73 76 77 78
Ví dụ 2
#include <iostream>
#include <deque>
using namespace std;
int main() {
deque<int> dq = {64, 65, 66, 69, 68};
cout << "Deque: ";
for(auto x = dq.begin(); x != dq.end(); ++x)
cout << *x << " ";
dq.push_back(67);
cout << "\nNew Deque: ";
for(auto x = dq.begin(); x != dq.end(); ++x)
cout << *x << " ";
return 0;
}
Kết quả
Deque: 64 65 66 69 68 New Deque: 64 65 66 69 68 67