Operasi asas baris gilir dalam struktur data

Queue ialah koleksi jenis data yang berbeza dan bahagian penting dalam struktur data disisipkan dan dipadamkan dalam susunan tertentu. Dalam tutorial ini, kita akan belajar tentang operasi asas baris gilir.

Apakah baris gilir dalam struktur data?

Baris gilir ialah struktur data linear, serupa dengan baris gilir dalam kehidupan sebenar. Anda semua telah berada dalam barisan di sekolah, di kaunter bil atau di mana-mana sahaja, dan orang yang pertama masuk akan menjadi yang pertama keluar dari barisan. Begitu juga, baris gilir dalam struktur data juga mengikut prinsip masuk dahulu keluar dahulu, yang mentakrifkan masuk dahulu, keluar dahulu. Elemen yang dimasukkan ke dalam baris gilir terlebih dahulu akan ditamatkan dahulu berbanding elemen yang lain.

Barisan mempunyai dua titik akhir dan terbuka kepada kedua-dua hujung.

• Depan - Ini adalah penghujung baris gilir di mana elemen dialih keluar.

• after - Ini adalah penghujung baris gilir di mana elemen itu dimasukkan.

Boleh dilaksanakan menggunakan tatasusunan satu dimensi, penunjuk, struktur dan senarai terpaut. Pustaka C++ mengandungi pelbagai fungsi terbina dalam yang membantu menguruskan baris gilir, yang operasinya hanya berlaku pada bahagian hadapan dan bahagian belakang.

Sintaks untuk mengisytiharkan baris gilir

queue<data type> queue_name

Contoh

queue<int> q
queue<string> s

Operasi baris gilir asas

Operasi baris gilir yang paling berguna dalam C++ adalah seperti berikut -

• pop() - Ia mengalih keluar elemen hadapan baris gilir. Tatabahasa -queue_name.pop();

• push() -(): Digunakan untuk memasukkan elemen pada permulaan atau akhir belakang baris gilir. Syntax -queue_name.push(data_value);

• front() -(): Semak atau kembalikan elemen di hadapan baris gilir. Tatabahasa -queue_name.front();

• size() - digunakan untuk mendapatkan saiz baris gilir. Syntax -queue_name.size();

• kosong() - Ia menyemak sama ada baris gilir kosong. Mengembalikan nilai Boolean berdasarkan syarat. Syntax -queue_name.empty();

push() kod fungsi.

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<"";  // printing 1st element of the queue 
      q.pop();  // removing elements from the queue 
   }
   return 0;
}

Output

Elements of the queue are: 451

Dalam contoh di atas, kami mencipta baris gilir q dan memasukkan elemen ke dalamnya menggunakan fungsi push(), yang memasukkan semua elemen ke bahagian belakang.

Gunakan fungsi empty() untuk menyemak sama ada baris gilir kosong Jika tidak, baris gilir akan mengembalikan elemen hadapan, dan gunakan fungsi pop() untuk memadam elemen baris gilir dari hadapan.

Contoh

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<""; // printing 1st element of the queue 
      q.pop(); // removing elements from the queue 
   }
   return 0;
}

Output

size of queue is : 451

Contoh fungsi baris gilir kosong().

#include <iostream>
#include<queue>

using namespace std;

int main() { 
   queue<string> q; //declaring string type of queue
   q.push("cpp"); //inserting elements into the queue using push() method
   q.push("Java");
   q.push("C++");
   
   if(q.empty()) //using empty() function to return the condition
      cout<<"yes, Queue is empty";
   else
      cout<<"No, queue has elements";
   
   return 0;
}

Output

No queue has elements

KESIMPULAN

Queue boleh menyimpan elemen integer dan rentetan. Dalam struktur data, terdapat baris gilir tambahan, dipanggil baris gilir keutamaan, yang mempunyai keutamaan untuk semua elemen baris gilir.

Saya harap tutorial ini dapat membantu anda memahami maksud baris gilir dalam struktur data.

Atas ialah kandungan terperinci Operasi asas baris gilir dalam struktur data. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!