queue::push() và queue::pop() trong C++ STL

Trong bài viết này, chúng ta sẽ thảo luận về cách hoạt động, cú pháp và ví dụ của các hàm queue::push() và queue::pop() trong C++ STL.

Queue trong C++ STL là gì?

Queue là một trình tự hoặc cấu trúc dữ liệu đơn giản được định nghĩa trong C++ STL thực hiện chèn và xóa dữ liệu theo kiểu FIFO (First In First Out). Dữ liệu trong queue được lưu trữ theo cách liên tục. Phần tử được chèn ở cuối và xóa từ đầu queue. Trong C++ STL đã có template queue định nghĩa sẵn, chèn và xóa dữ liệu theo cách thức tương tự queue.

queue::push() là gì?

queue::push() là hàm built-in trong C++ STL được khai báo trong header <queue>. Hàm này dùng để chèn phần tử mới vào cuối (back) của queue container. push() nhận một tham số là phần tử cần chèn, và làm tăng kích thước container lên 1. Hàm này nội bộ gọi push_back() để chèn dễ dàng ở cuối queue.

Cú pháp

myqueue.push(type_t& value);

Hàm nhận một tham số là giá trị kiểu type_t (kiểu phần tử trong queue).

Giá trị trả về

Hàm này không trả về giá trị.

Ví dụ

Input: queue<int> myqueue = {10, 20, 30, 40}; myqueue.push(23); Output: Elements in the queue are = 10 20 30 40 23

Ví dụ hoàn chỉnh

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> Queue;
    for (int i = 0; i <= 5; i++) {
        Queue.push(i);
    }
    cout << "Elements in queue are : ";
    while (!Queue.empty()) {
        cout << ' ' << Queue.front();
        Queue.pop();
    }
}

Kết quả

Elements in queue are : 0 1 2 3 4 5

queue::pop() là gì?

queue::pop() là hàm built-in trong C++ STL được khai báo trong header <queue>. Hàm này dùng để xóa phần tử hiện có từ đầu (front) của queue container. pop() không nhận tham số, xóa phần tử ở đầu queue và giảm kích thước queue đi 1.

Cú pháp

myqueue.pop();

Hàm không nhận tham số.

Giá trị trả về

Hàm này không trả về giá trị.

Ví dụ

Input: queue<int> myqueue = {10, 20, 30, 40}; myqueue.pop(); Output: Elements in the queue are = 20 30 40

Ví dụ hoàn chỉnh

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> Queue;
    for (int i = 0; i <= 5; i++) {
        Queue.push(i);
    }
    for (int i = 0; i < 5; i++) {
        Queue.pop();
    }
    cout << "Element left in queue is : ";
    while (!Queue.empty()) {
        cout << ' ' << Queue.front();
        Queue.pop();
    }
}

Kết quả

Element left in queue is : 5