http://update.proggen.org/ 2026-04-19T13:40:23+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=struct:queue:cexamplequeue&rev=1663868367 Queue in C typedef struct MyNode {//Diese Struktur beschreibt den Aufbau eines Elements der Queue MyNode* next; MyNode* prev; int value; } ; typedef struct {//Diese Struktur enthält den Anfang und das Ende einer Queue MyNode* head; MyNode* tail; } MyQueue; void push(int value, MyQueue* queue); //Die Prototypen der Funktionen void pop(MyQueue* queue); void showQueue(const MyQueue* queue); bool isEmpty(const MyQueue* queue); int main() //Beispiel für ein Hauptprogramm { … text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=struct:queue:cplusplusexamplequeue&rev=1663868367 Queue in C++ MyQueue //Eine Queue ist intern eine doppelt verkettete Liste, jedes Element repräsentiert dabei eine Instanz der Klasse "MyNode" template <class T> class MyQueue { private: MyNode<T>* head; //Der Head unserer Queue, hier beginnt sie MyNode<T>* tail; //Der Tail unserer Queue, hier endet sie public: MyQueue(); ~MyQueue(); void push(T value); //Mit der Push-Methode wird ein Element am Ende der Queue eingefügt (enqueue) voi… text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=struct:queue:dequeue&rev=1663868367 Dequeue Beim Dequeue wird das erste Element der Queue entfernt. Vorgehensweise Wir [Unsere Queue] beginnen wieder mit unser einfachen Queue mit den Elementen 1, 2, 3, 4 und 5. Head und Tail zeigen wieder auf das erste bzw. letzte Element in unserer Queue. text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=struct:queue:enqueue&rev=1663868367 Enqueue Beim Enqueue wird ein neues Element an das Ende der Queue gehängt. Vorgehensweise Wir [Unsere Queue] gehen von einer ganz normalen Queue aus. Sie besteht aus den Elementen 1, 2, 3, 4 und 5, wobei 1 das erste und 5 das letzte Element ist. Head zeigt dabei auf den Anfang unserer Queue (in diesem Fall 1). Tail zeigt auf das Ende unserer Queue (5). text/html 2022-09-22T19:39:27+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=struct:queue:start&rev=1663868367 Queues Eine Queue ist ein Container für Daten. Es gilt das first in - first out (FIFO) Verfahren. Die Daten, die als erstes in die Queue kommen, verlassen diese auch wieder als erstes. Das Einordnen in die Queue bezeichnet man als „Enqueue“, das Ausscheiden aus der Queue ist das