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 làm việc, cú pháp và ví dụ của các hàm queue ::front () và queue ::back () trong C ++ STL.

Hàng đợi trong C ++ STL là gì?

Hàng đợi là một chuỗi hoặc cấu trúc dữ liệu đơn giản được định nghĩa trong C ++ STL, thực hiện việc chèn và xóa dữ liệu theo kiểu FIFO (First In First Out). Dữ liệu trong hàng đợi được lưu trữ theo cách liên tục. Các phần tử được chèn vào cuối và bị xóa khỏi đầu hàng đợi. Trong C ++ STL đã có sẵn một mẫu hàng đợi được xác định trước, sẽ chèn và xóa dữ liệu theo kiểu tương tự của hàng đợi.

Queue ::front () là gì?

queue ::front () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::front () trả về một tham chiếu đến phần tử đầu tiên được chèn vào vùng chứa hàng đợi được liên kết với nó. Nói cách khác, chúng ta có thể nói rằng front () trực tiếp tham chiếu đến phần tử lâu đời nhất trong vùng chứa hàng đợi.

Giống như trong hình đã cho ở trên, phần đầu tức là 1 là phần tử đầu tiên đã được nhập vào hàng đợi và phần đuôi tức là -4 là phần tử cuối cùng hoặc gần đây nhất được nhập vào hàng đợi

Cú pháp

myqueue.front();

Hàm này không chấp nhận tham số

Giá trị trả về

Hàm này trả về một tham chiếu đến phần tử được chèn đầu tiên vào vùng chứa hàng đợi.

Ví dụ

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

Ví dụ

#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;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Phần tử đứng trước hàng đợi là:10

Queue ::back () là gì?

queue ::back () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::back () trả về một tham chiếu đến phần tử cuối cùng được chèn vào vùng chứa hàng đợi được liên kết với nó. Nói cách khác, chúng ta có thể nói rằng back () trực tiếp tham chiếu đến phần tử mới nhất trong vùng chứa hàng đợi.

Cú pháp

myqueue.back();

Hàm này không chấp nhận tham số

Giá trị trả về

Hàm này trả về một tham chiếu đến phần tử được chèn lần cuối vào vùng chứa hàng đợi.

Ví dụ

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

Ví dụ

#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;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Elements at the back of the queue is: 50