So implementieren Sie eine Warteschlange in C

Eine Datenstruktur in C ist eine Methode zum Organisieren und Speichern von Daten im Speicher. Die C -Sprache umfasst viele inhärente und definierte Benutzerdatenstrukturen, die auf verschiedene Weise auf speichern und ändern können. Eine der wichtigsten benutzerdefinierten Datenstrukturen ist Warteschlangen. Warteschlangen werden häufig im Bereich der Informatik für Aktivitäten wie Systempaketbehandlungen und Eventhandhabung verwendet.

In diesem Artikel werden alle Aspekte von erörtert Warteschlangen und beschatten die Implementierung von Warteschlangen In C -Programmierung.

Was sind Warteschlangen in C

Der Warteschlange ist eine Datenstruktur mit Flexibilität, deren Größe als Reaktion auf die Nachfrage angehoben werden kann. Elemente verschiedener Datentypen können in der gespeichert werden Warteschlange. Der Warteschlange wird mit dem ersten Ansatz des ersten Mals durchgeführt. Der Warteschlange Die Datenstruktur für Daten ist nützlich, wenn Sie Daten in demselben Format abrufen müssen, das sie gespeichert haben.

Basiswarteschlangenoperationen in C

Enqueue: Diese Aktion bewegt einen Gegenstand von der Endseite der Warteschlange.

Dequeue: Der Vorgang beseitigt die Komponente zu Beginn der Warteschlange.

Vorderseite: Diese Aktion gibt den ersten Wert in a zurück Warteschlange ohne es zu löschen.

Ist leer: Dieser Vorgang überprüft, ob die Warteschlange ist null oder nicht.

Rückseite: Das Zeigerelement überwacht das Abruf des Finales Warteschlange Element.

Warteschlangenimplementierung in C durch Arrays

Die Implementierung der Warteschlangen ist sehr einfach mit Arrays, um zu speichern Warteschlange Elemente. Es gibt zwei Hauptpunkte in Warteschlangen; Einer ist das Rückseite Zeiger, der hilfreich ist, Elemente vor dem hinzuzufügen Warteschlangen Und der andere ist Vorderseite Welches ist hilfreich, um Elemente aus dem zu entfernen Warteschlange. Beide Zeiger sind gleich -1, wenn die Warteschlange ist Null. Der Zeiger Rückseite kann nicht vorwärts gehen, wenn die Warteschlange ist voller Elemente.

Das Folgende ist ein Array-basiertes basiert Warteschlange Implementierung der Datenstruktur in der C -Programmierung.

#enthalten
int Warteschlange [100];
int vorne, hinten = -1;
int leer ()
return (vorne == -1 && hinterher == -1);

int full ()
return (hinten == 100-1);

void enqueue (int value)
if (full ())
printf ("Die vordere Warteschlange ist voll: Fehler ist aufgetreten \ n");
zurückkehren;

sonst wenn (leer ())
vorne, hinten = 0;

anders
Heck ++;

Warteschlange [hinten] = Wert;

void dequeue ()
if (leer ())
printf ("Fehler tritt auf, da die Warteschlange null \ n");
zurückkehren;

else wenn (vorne == hinten)
vorne, hinten = -1;

anders
Front ++;


int front_element ()
if (leer ())
printf ("Fehler tritt auf, da die Warteschlange leer ist \ n");
Return -1;

Warteschlange [Front];

void print_queue ()
if (leer ())
printf ("Warteschlange ist null \ n");

anders
printf ("Elemente der Warteschlangen sind:");
für (int i = vorne; ich<= rear; i++)
printf ("%d", Warteschlange [i]);

printf ("\ n");


int main ()
Enqueue (2);
Enqueue (5);
Enqueue (88);
Enqueue (46);
Enqueue (3);
Druckerwarteschlange();
printf ("Nach dem Aufrufen der Dequeue -Funktion. \N");
dequeue ();
Druckerwarteschlange();
printf ("Das vor der Warteschlange vorhandene Element lautet: %d \ n", Front_element ());
Rückkehr 0;

In der obigen Implementierung, um zu zeigen, dass die Warteschlange leer ist, beide Rückseite Und Vorderseite Indizes sind auf (-1). Die Ausführung beginnt von der hauptsächlich() Funktion wo Enqueue () Funktion fügt eine Komponente in die ein Warteschlange durch Erhöhen der Erhöhung der Rückseite Index, während die festgelegt wird Warteschlange Arrays Wert beim neu erstellten Rückseite Index zum gelieferten Wert. Durch Erhöhen des vorderen Index dequeue () Die Methode eliminiert die Komponente, die an der Spitze der Warteschlange. Der Front_element () Die Methode gibt zurück, was in der gespeichert ist Warteschlange vorne, während die Druckerwarteschlange() Methode druckt die Warteschlange Komponenten.

Ausgang

Abschluss

Der Warteschlange ist eine Datenstruktur mit einer linearen Anordnung, die das FIFO -Muster verwendet, was bedeutet, dass das Element, das zu dem hinzugefügt wurde Warteschlange Zuerst wird zuerst zurückgezogen. Es bietet ein schnelles Einfügen und Löschen von Warteschlange Artikel. In Bezug auf die Speicherallokation, Warteschlangen sind effizient. Der obige Artikel hat Ihnen verschiedene Vorgänge gezeigt, die ausgeführt werden können Warteschlangen.