Queue::front() และ queue::back() ใน C++ STL

ในบทความนี้เราจะพูดถึงการทำงาน ไวยากรณ์และตัวอย่างของฟังก์ชัน queue::front() และ queue::back() ใน C++ STL

คิวใน C++ STL คืออะไร

คิวคือลำดับอย่างง่ายหรือโครงสร้างข้อมูลที่กำหนดไว้ใน C++ STL ซึ่งทำการแทรกและลบข้อมูลในรูปแบบ FIFO (เข้าก่อนออกก่อน) ข้อมูลในคิวจะถูกจัดเก็บในลักษณะต่อเนื่อง องค์ประกอบจะถูกแทรกที่ส่วนท้ายและลบออกจากจุดเริ่มต้นของคิว ใน C++ STL มีเทมเพลตคิวที่กำหนดไว้ล่วงหน้า ซึ่งแทรกและลบข้อมูลในลักษณะที่คล้ายกันของคิว

que::front() คืออะไร

Queue::front() เป็นฟังก์ชัน inbuilt ใน C++ STL ซึ่งประกาศไว้ในไฟล์ส่วนหัว Queue::front() คืนค่าการอ้างอิงไปยังองค์ประกอบแรกซึ่งถูกแทรกในคอนเทนเนอร์คิวที่เกี่ยวข้อง นอกจากนี้ เราสามารถระบุได้ว่า front() หมายถึงองค์ประกอบที่เก่าที่สุดในคอนเทนเนอร์คิวโดยตรง

เช่นเดียวกับในรูปด้านบน head เช่น 1 เป็นองค์ประกอบแรกที่ป้อนในคิวและส่วนท้ายเช่น -4 เป็นองค์ประกอบสุดท้ายหรือองค์ประกอบล่าสุดที่ป้อนในคิว

ไวยากรณ์

myqueue.front();

ฟังก์ชันนี้ไม่รับพารามิเตอร์

คืนค่า

ฟังก์ชันนี้ส่งคืนการอ้างอิงไปยังองค์ประกอบที่แทรกครั้งแรกในคอนเทนเนอร์คิว

ตัวอย่าง

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

ตัวอย่าง

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

ผลลัพธ์

หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -

องค์ประกอบที่อยู่หน้าคิวคือ:10

que::back() คืออะไร?

Queue::back() เป็นฟังก์ชัน inbuilt ใน C++ STL ซึ่งประกาศไว้ในไฟล์ส่วนหัว Queue::back() คืนค่าการอ้างอิงไปยังองค์ประกอบสุดท้ายซึ่งถูกแทรกในคอนเทนเนอร์คิวที่เกี่ยวข้อง นอกจากนี้ เราสามารถระบุได้ว่า back() หมายถึงองค์ประกอบที่ใหม่ล่าสุดในคอนเทนเนอร์คิวโดยตรง

ไวยากรณ์

myqueue.back();

ฟังก์ชันนี้ไม่รับพารามิเตอร์

คืนค่า

ฟังก์ชันนี้ส่งคืนการอ้างอิงไปยังองค์ประกอบที่แทรกล่าสุดในคอนเทนเนอร์คิว

ตัวอย่าง

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

ตัวอย่าง

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

ผลลัพธ์

หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -

Elements at the back of the queue is: 50