wiki.kgl-ratingen.de - Benutzerbeiträge [de]

Queue

2016-12-06T11:14:27Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange]]

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:13:30Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:12:54Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Queue.png]]Darstellung einer Personen-Warteschlange

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:12:23Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]
Darstellung einer Personen-Warteschlange

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:11:23Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]

[[Bild:Enqueue.png|,,Methode zum Einfügen einer neuen Person in die Schlange'' ]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:10:57Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange ]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

[[Bild:Verkehrskontrolle.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Datei:Verkehrskontrolle.png

2016-12-06T11:10:08Z

Anna.schwarzbach:

Queue

2016-12-06T11:06:34Z

Anna.schwarzbach: /* Beispiele */

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Darstellung einer Personen-Warteschlange]]

[[Bild:Enqueue.png|Methode zum Einfügen einer neuen Person in die Schlange ]]

[[Bild:Dequeue.png|Methode zum Entfernen einer Person aus der Schlange ]]

==='''Literaturverzeichnis'''===

Queue

2016-12-06T11:04:45Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Beschreibung]]

[[Bild:Enqueue.png|Beschreibung]]

[[Bild:Dequeue.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Datei:Enqueue.png

2016-12-06T11:04:11Z

Anna.schwarzbach:

Queue

2016-12-06T11:03:45Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiele ==

[[Bild:Queue.png|Beschreibung]]

[[Bild:Dequeue.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Datei:Dequeue.png

2016-12-06T11:02:52Z

Anna.schwarzbach:

Datei:Queue.png

2016-12-06T11:00:37Z

Anna.schwarzbach:

Queue

2016-12-06T10:59:47Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiel ==

[[Bild:Dequeue.png|Beschreibung]]

==='''Literaturverzeichnis'''===

Queue

2016-12-05T10:27:00Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

== Beispiel ==

==='''Literaturverzeichnis'''===

Queue

2016-12-05T10:25:33Z

Anna.schwarzbach:

==='''Allgemein'''===

Eine Queue, auch Warteschlange genannt, wird häufig zur Verwaltung von Arbeitsaufträgen verwendet (z.B. Druckaufträge in einer Druckerwarteschlange). Warteschlangen arbeiten nach dem FIFO-Prinzip (First in, first out), was bedeutet, dass Aufträge, die der Warteschlange als erstes zugefügt werden, auch als erstes bearbeitet werden.
Eine Warteschlange besteht aus einem "head", einem "tail" und aus den sogenannten "nodes" (Knoten).
Objekte vom Typ "node" speichern jeweils einen Verweis auf die nächste "node" und auf ein beliebiges Inhaltsobjekt (content). "Head" verweist dabei auf den ersten Knoten in der Warteschlange, wohingegen "tail" auf den letzten Knoten der Warteschlange verweist. Somit entsteht eine klare Reihenfolge von beispielsweisen Druckaufträgen, die dann nach und nach abgearbeitet werden können.
Bei der Warteschlange handelt es sich um eine dynamische Datenstruktur, was bedeutet, dass die Größe der Warteschlangen, beziehungsweise die Anzahl der in ihr enthaltenen Knoten, veränderbar ist.

==='''Generische Schlange - Methoden'''===

== Enqueue ==

Mit der Methode enqueue kann man Elemente in die Schlange hinzufügen.

Bedingungen:
1) Die Schlange ist leer oder
2) Die Schlange enthält mindestens ein Element.

== Dequeue ==

Mit der Methode dequeue kann man Elemente der Schlange entfernen.

Bedingungen:
1) Die Schlange enthält mindestens zwei Elemente oder
2) Die Schlange enthält nur ein Element (head und tail werden auf null gesestzt).

== Front ==

Die Methode front gibt das erste Element aus.

== isEmpty ==

Die Methode isEmpty fragt ab, ob die Warteschlange leer ist.

==='''Literaturverzeichnis'''===

Spezialisierung

2016-06-07T14:52:28Z

Anna.schwarzbach: /* Allgemein */

== Allgemeines ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

Gegensatz: [[Generalisierung]]

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Die Spezialisierung ist hierbei der Vorgang der [[Vererbung]], zusammen mit der [[Generalisierung]]

== Beispiel ==

[[Datei:Beispiel graph.png| Beispiel Vererbung/Spezialisierung]]

Datei:Beispiel graph.png

2016-06-07T14:48:41Z

Anna.schwarzbach:

Spezialisierung

2016-06-07T14:46:43Z

Anna.schwarzbach:

== Allgemein ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

Gegensatz: [[Generalisierung]]

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Die Spezialisierung ist hierbei der Vorgang der [[Vererbung]], zusammen mit der [[Generalisierung]]

== Beispiel ==

[[Datei:Beispiel graph.png| Beispiel Vererbung/Spezialisierung]]

Spezialisierung

2016-06-07T14:27:53Z

Anna.schwarzbach: /* Allgemein */

Spezialisierung

2016-06-07T14:27:19Z

Anna.schwarzbach: /* Was geschieht in der Spezialisierung? */

== Allgemein ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

Gegensatz: Generalisierung.

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Die Spezialisierung ist hierbei der Vorgang der [[Vererbung]], zusammen mit der [[Generalisierung]]

Spezialisierung

2016-06-07T14:11:24Z

Anna.schwarzbach:

== Allgemein ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

Gegensatz: Generalisierung.

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Spezialisierung

2016-06-07T14:10:59Z

Anna.schwarzbach: /* Allgemeines */

Spezialisierung

== Allgemein ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

Gegensatz: Generalisierung.

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Spezialisierung

2016-06-07T14:07:55Z

Anna.schwarzbach:

Spezialisierung

== Allgemein ==

Im Allgemeinen ist Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Spezialisierung

2016-06-07T14:07:27Z

Anna.schwarzbach:

Spezialisierung

== Allgemein ==

Im Allgemeinen heißt Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. In der Informatik ist es ein Konzept der Modellierung, bei dem ein allgemeiner Typ von Objekten zur besseren Unterscheidung in verschiedene, andere Unterklassen unterteilt wird.

== Was geschieht in der Spezialisierung? ==

In der Spezialisierung werden Klassen aus der Oberklasse spezialisiert. Hierbei bedeutet es, dass Attribute und Methoden der Oberklasse übernommen werden. Dazu kommt, dass nun auch '''neue''' Attribute und Methoden angegeben werden.

Somit werden neue Unterklassen erstellt, welche auch auf die Oberklassen zugreifen können.

Spezialisierung

2016-06-07T13:55:44Z

Anna.schwarzbach:

Spezialisierung

In der Spezialisierung werden Klassen aus der [[Oberklasse]] spezialisiert.

Im Allgemeinen heißt Spezialisierung eine logisch zuordnende Einteilung in Unterabteilungen, ausgehend von einem gleichen Ursprung. Somit heißt es, dass Attribute und Methoden aus den Oberklassen übernommen werden.

Sequenzdiagramm

2016-05-27T07:19:06Z

Anna.schwarzbach:

== Allgemeines ==
Ein Sequenzdiagramm ist ein Verhaltensdiagramm in UML und stellt eine Interaktion grafisch dar. Zudem ist es eine von vier Interaktionsdiagrammarten, in welchem beschrieben wird, welche Objekte an der Szene beteiligt sind, welche Informationen (Nachrichten) sie austauschen und in welcher Reihenfolge dies geschieht.
Sie enthalten eine implizite Zeitachse, auf welcher die Zeit von oben nach unten fortschreitet und die Reihenfolge der Pfeile die zeitliche Reihenfolge der Nachrichten angibt.

== Beschreibung ==

Eine senkrechte, gestrichelte Linie stellt die Lebenslinie eines Objekts dar, in deren Bereich Objekte der Klassen existieren. In dem Rechteck über der Lebenslinie steht der Klassenname und/oder der Objektname. Das schmale Rechteck auf der gestrichelten Linie stellt eine Aktivierung dar (in diesem Bereich ist eine Methode aktiv) und nur in diesem Bereich kann ein Objekt Nachrichten empfangen oder versenden. Auf einer Lebenslinie können mehrere aktive Bereiche sein.

Objekte kommunizieren über Nachrichten, diese werden als Pfeile zwischen den Objekten eingezeichnet. Der Name der Nachricht steht an dem Pfeil und die Angabe einer Bedingung ist optional, welche in eckigen Klammern dargestellt werden.

Der Pfeil mit der ausgefüllten Spitze bezeichnet einen synchronen Methodenaufruf, welcher von der Quelle zum Ziel erfolgt, d.h. die Zielklasse muss eine entsprechende Methode implementieren. Die Quelle wartet mit der Verarbeitung bis die Zielklasse ihre Verarbeitung beendet hat und setzt die Verarbeitung dann fort. Deshalb werden asynchrone Aufrufe mit einem Return abgeschlossen. Die Bezeichnung es Return mit einem Namen ist optional.

Asynchrone Aufrufe werden mit einer halben Pfeilspitze gekennzeichnet und verwendet, um parallele Verarbeitungen zu modellieren. Der Aufruf erfolgt von der Quelle zum Ziel, wobei die Quelle mit der Verarbeitung nicht auf die Zielklasse wartet.

[[Datei:Sequenzdiagramm-3.png|Sequenzdiagramm synchrone und asynchrone Aufrufe]]

== Beispiel ==

Sequenzdiagramm

2016-05-27T07:10:13Z

Anna.schwarzbach:

Datei:Sequenzdiagramm-3.png

2016-05-27T07:03:50Z

Anna.schwarzbach:

Sequenzdiagramm

2016-05-27T07:02:52Z

Anna.schwarzbach:

== Allgemeines ==
Ein Sequenzdiagramm ist ein Verhaltensdiagramm in UML und stellt eine Interaktion grafisch dar. Zudem ist es eine von vier Interaktionsdiagrammarten, in welchem beschrieben wird, welche Objekte an der Szene beteiligt sind, welche Informationen (Nachrichten) sie austauschen und in welcher Reihenfolge dies geschieht.
Sie enthalten eine implizite Zeitachse, auf welcher die Zeit von oben nach unten fortschreitet und die Reihenfolge der Pfeile die zeitliche Reihenfolge der Nachrichten angibt.

== Beschreibung ==

Eine senkrechte, gestrichelte Linie stellt die Lebenslinie eines Objekts dar, in deren Bereich Objekte der Klassen existieren. In dem Rechteck über der Lebenslinie steht der Klassenname und/oder der Objektname. Das schmale Rechteck auf der gestrichelten Linie stellt eine Aktivierung dar (in diesem Bereich ist eine Methode aktiv) und nur in diesem Bereich kann ein Objekt Nachrichten empfangen oder versenden. Auf einer Lebenslinie können mehrere aktive Bereiche sein.

Objekte kommunizieren über Nachrichten, diese werden als Pfeile zwischen den Objekten eingezeichnet. Der Name der Nachricht steht an dem Pfeil und die Angabe einer Bedingung ist optional, welche in eckigen Klammern dargestellt werden.

Der Pfeil mit der ausgefüllten Spitze bezeichnet einen synchronen Methodenaufruf, welcher von der Quelle zum Ziel erfolgt, d.h. die Zielklasse muss eine entsprechende Methode implementieren. Die Quelle wartet mit der Verarbeitung bis die Zielklasse ihre Verarbeitung beendet hat und setzt die Verarbeitung dann fort. Deshalb werden asynchrone Aufrufe mit einem Return abgeschlossen. Die Bezeichnung es Return mit einem Namen ist optional.

Asynchrone Aufrufe werden verwendet, um parallele Verarbeitung zu modellieren diese werden mit einer halben Pfeilspitze Aufrufe gekennzeichnet. Der Aufruf erfolgt von der Quelle zum Ziel. Die Quelle wartet mit der Verarbeitung nicht auf die Zielklasse.

[[Datei:Sequenzdiagramm-3.png|Sequenzdiagramm synchrone und asynchrone Aufrufe]]