Heim  >  Artikel  >  Backend-Entwicklung  >  Grundlegende Operationen von Warteschlangen in Datenstrukturen

Grundlegende Operationen von Warteschlangen in Datenstrukturen

PHPz
PHPznach vorne
2023-09-17 08:53:011262Durchsuche

Eine Warteschlange ist eine Sammlung verschiedener Datentypen und ein wichtiger Teil der Datenstruktur, in der Elemente in einer bestimmten Reihenfolge eingefügt und gelöscht werden. In diesem Tutorial lernen wir die grundlegenden Operationen von Warteschlangen kennen.

Was ist eine Warteschlange in der Datenstruktur?

Eine Warteschlange ist eine lineare Datenstruktur, ähnlich einer Warteschlange im wirklichen Leben. Sie alle haben in der Schule, am Geldschalter oder anderswo in der Schlange gestanden, und die erste Person, die hereinkommt, ist auch die erste, die aus der Schlange geht. In ähnlicher Weise folgt auch die Warteschlange in der Datenstruktur dem First-In-First-Out-Prinzip, das First-In, First-Out definiert. Das zuerst in die Warteschlange eingefügte Element wird im Vergleich zu den übrigen Elementen zuerst beendet.

Die Warteschlange hat zwei Endpunkte und ist an beiden Enden offen.

  • Front – Dies ist das Ende der Warteschlange, aus der das Element verschoben wird.

  • After – Dies ist das Ende der Warteschlange, in die das Element eingefügt wird.

Grundlegende Operationen von Warteschlangen in Datenstrukturen

Kann mit eindimensionalen Arrays, Zeigern, Strukturen und verknüpften Listen implementiert werden. Die C++-Bibliothek enthält verschiedene integrierte Funktionen, die bei der Verwaltung von Warteschlangen helfen, deren Vorgänge nur im Front-End und Back-End erfolgen.

Syntax zum Deklarieren einer Warteschlange

queue<data type> queue_name

Beispiel

queue<int> q
queue<string> s

Grundlegende Warteschlangenvorgänge

Die nützlichsten Operationen für Warteschlangen in C++ sind wie folgt -

  • pop() – Es entfernt das vordere Element der Warteschlange. Syntax -queue_name.pop();

  • push() -(): wird zum Einfügen von Elementen am Anfang oder Ende der Warteschlange verwendet. Syntax -queue_name.push(data_value);

  • front() -(): Überprüfen Sie das Element am Anfang der Warteschlange oder geben Sie es zurück. Syntax -queue_name.front();

  • size() – wird verwendet, um die Größe der Warteschlange zu ermitteln. Syntax -queue_name.size();

  • empty() – Es prüft, ob die Warteschlange leer ist. Gibt einen booleschen Wert basierend auf einer Bedingung zurück. Syntax -queue_name.empty();

push()-Funktionscode.

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

Ausgabe

Elements of the queue are: 451

Im obigen Beispiel erstellen wir eine Warteschlange q und fügen mithilfe der Funktion push() Elemente in diese ein, die alle Elemente in das Backend einfügt.

Verwenden Sie die Funktion empty(), um zu überprüfen, ob die Warteschlange leer ist. Wenn nicht, gibt die Warteschlange das vordere Element zurück. Verwenden Sie die Funktion pop(), um das Warteschlangenelement von vorne zu löschen. p>

Beispiel

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

Ausgabe

size of queue is : 451

Queue empty() Funktionsbeispiel.

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

Ausgabe

No queue has elements

Fazit

Queue kann Integer- und String-Elemente speichern. In der Datenstruktur gibt es eine zusätzliche Warteschlange, die sogenannte Prioritätswarteschlange, die für alle Warteschlangenelemente Priorität hat.

Ich hoffe, dieses Tutorial hat Ihnen geholfen, die Bedeutung der Warteschlange in der Datenstruktur zu verstehen.

Das obige ist der detaillierte Inhalt vonGrundlegende Operationen von Warteschlangen in Datenstrukturen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen