Array von Warteschlangen in C++

1. Array von Warteschlangen in C++
2. Grundlegende Operationen für die Warteschlangendatenstruktur in C++
3. Schritte zum Implementieren eines Arrays von Warteschlangen mit variabler Größe in C++

Dieser Abschnitt behandelt ein globales C++-Array von Warteschlangen mit variablen Größen.

Array von Warteschlangen in C++

Eine Warteschlange ist eine lineare Datenstruktur, die das Einfügen neuer Elemente an einem Ende, dem so genannten Kopf, und das Extrahieren von Elementen vom anderen Ende, dem so genannten Schwanz, ermöglicht. Warteschlangen werden häufig verwendet, um FIFO-Warteschlangen (First-In-First-Out) oder Prioritätswarteschlangen zu implementieren.

Das globale C++-Array von Warteschlangen wird verwendet, um eine beliebige Anzahl von Warteschlangen zu speichern. Die Größe jeder Warteschlange kann eingestellt werden, wenn das globale Array erstellt wird.

Dadurch ist es möglich, ein Array mit unterschiedlichen Größen und Kapazitäten zu erstellen, das zum Speichern verschiedener Arten von Daten verwendet werden kann.

Diese Datenstruktur ist nützlich zum Speichern von Daten, in denen es viele Elemente gibt, aber diese Elemente nicht alle gleichzeitig benötigt werden. Wenn Sie beispielsweise eine Liste mit Namen speichern möchten, aber nur gelegentlich nach Namen suchen müssen, wäre dies ein guter Ort für Ihre Liste.

Grundlegende Operationen für die Warteschlangendatenstruktur in C++

Die Warteschlangendatenstruktur unterstützt die folgenden Operationen:

1. EnQueue: Fügt ein neues Element in die Warteschlange ein. Wenn ein Element zur Warteschlange hinzugefügt wird, wird es immer am Ende hinzugefügt.
2. DeQueue: Diese Methode entfernt ein Element aus der Warteschlange. Ein Artikel wird immer am Anfang der Warteschlange zurückgezogen oder aus der Warteschlange entfernt.
3. isEmpty: Hiermit wird festgestellt, ob die Warteschlange leer ist.
4. isFull: Damit wird festgestellt, ob die Warteschlange voll ist.

Schritte zum Implementieren eines Arrays von Warteschlangen mit variabler Größe in C++

Beispiel:

#include <bits/stdc++.h>
using namespace std;
struct Queue {
  int start, stop, eon;
  int* queue;
  Queue(int y) {
    start = stop = 0;
    eon = y;
    queue = new int;
  }
  void queueEnqueue(int ghm) {
    if (eon == stop) {
      cout << endl << "This Queue is not empty" << endl;
      return;
    } else {
      queue[stop] = ghm;
      stop++;
    }
    return;
  }
  void demoSam() {
    int x;

    for (x = start; x < stop; x++) {
      cout << queue[x];
    }
    return;
  }
};
int main(void) {
  Queue q(3);
  q.demoSam();
  q.queueEnqueue(6);
  q.queueEnqueue(3);
  q.queueEnqueue(12);
  q.demoSam();
  q.queueEnqueue(13);
  q.demoSam();
  return 0;
}

Klicken Sie hier, um die Funktion des Codes wie oben erwähnt zu überprüfen.