queue::front() và queue::back() 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::front() và queue::back() 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::front() là gì?

queue::front() là hàm built-in trong C++ STL được khai báo trong header <queue>. Hàm trả về tham chiếu đến phần tử đầu tiên được chèn vào queue container. Nói cách khác, front() tham chiếu trực tiếp đến phần tử cũ nhất trong queue.

Cú pháp

myqueue.front();

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

Giá trị trả về

Trả về tham chiếu đến phần tử được chèn đầu tiên trong queue container.

Ví dụ

Input: queue<int> myqueue = {10, 20, 30, 40}; myqueue.front(); Output: Front element of the queue = 10

Ví dụ hoàn chỉnh

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> Queue;
    Queue.push(10);
    Queue.push(20);
    Queue.push(30);
    Queue.push(40);
    Queue.push(40);
    cout << "Element in front of a queue is: " << Queue.front();
    return 0;
}

Kết quả

Element in front of a queue is: 10

queue::back() là gì?

queue::back() là hàm built-in trong C++ STL được khai báo trong header <queue>. Hàm trả về tham chiếu đến phần tử cuối cùng được chèn vào queue container. Nói cách khác, back() tham chiếu trực tiếp đến phần tử mới nhất trong queue.

Cú pháp

myqueue.back();

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

Giá trị trả về

Trả về tham chiếu đến phần tử được chèn cuối cùng trong queue container.

Ví dụ

Input: queue<int> myqueue = {10, 20, 30, 40}; myqueue.back(); Output: Back element of the queue = 40

Ví dụ hoàn chỉnh

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> Queue;
    Queue.push(10);
    Queue.push(20);
    Queue.push(30);
    Queue.push(40);
    Queue.push(50);
    cout << "Elements at the back of the queue is: " << Queue.back();
    return 0;
}

Kết quả

Elements at the back of the queue is: 50