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 làm việc, cú pháp và ví dụ của các hàm queue ::push () và queue ::pop () 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à 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 ::push () là gì?

queue ::push () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::push () được sử dụng để đẩy hoặc chèn một phần tử mới vào cuối hoặc ở phía sau của vùng chứa hàng đợi. push () chấp nhận một tham số, đó là phần tử mà chúng ta muốn đẩy / chèn trong vùng chứa hàng đợi được liên kết, cũng như hàm này tăng kích thước của vùng chứa lên 1.

Hàm này còn gọi thêm push_back (), giúp dễ dàng chèn phần tử vào cuối hàng đợi.

Cú pháp

myqueue.push(type_t& value);

Hàm này chấp nhận một tham số có giá trị là type_t, là loại phần tử trong vùng chứa hàng đợi.

Giá trị trả về

Hàm này không trả về gì.

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ụ

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

Đầu ra

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

Elements in queue are : 0 1 2 3 4 5

Queue ::pop () là gì?

queue ::pop () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::pop () được sử dụng để đẩy hoặc xóa một phần tử hiện có từ đầu hoặc đầu của vùng chứa hàng đợi. pop () không chấp nhận tham số và xóa phần tử khỏi đầu hàng đợi được liên kết với hàm và giảm kích thước của vùng chứa hàng đợi đi 1.

Cú pháp

myqueue.pop();

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

Giá trị trả về

Hàm này không trả về gì.

Ví dụ

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

Ví dụ

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

Đầu ra

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

Element left in queue is : 5