1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

Präsentation zum Thema: "1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)"—  Präsentation transkript:

1 1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)
Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

2 1.1 Warteschlange (Queue)
Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

3 1.1 Warteschlange (Queue) Probleme bei der Modellierung als Feld (Array):
Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

4 1.1 Warteschlange (Queue)
Probleme bei der Modellierung als Feld (Array): Die Anzahl der Feldlänge ist nicht variabel. Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

5 1.1 Warteschlange (Queue)
Probleme bei der Modellierung als Feld (Array): Die Anzahl der Feldlänge ist nicht variabel. Nicht benötigte Feldplätze beanspruchen Speicherplatz. Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

6 1.1 Warteschlange (Queue)
Probleme bei der Modellierung als Feld (Array): Die Anzahl der Feldlänge ist nicht variabel. Nicht benötigte Feldplätze beanspruchen Speicherplatz. Die Umsortierung (z.B. bei remove) der Referenzen auf die Feldplätze kann unnötig komplex werden. Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

7 1.1 Warteschlange (Queue)
Probleme bei der Modellierung als Feld (Array): Die Anzahl der Feldlänge ist nicht variabel. Nicht benötigte Feldplätze beanspruchen Speicherplatz. Die Umsortierung (z.B. bei remove) der Referenzen auf die Feldplätze kann unnötig komplex werden. Modellierung nicht ganz korrekt, da es Referenzen auf alle Elemente gibt. (eigentlich benötigt man nur den Anfang und evt. das Ende der Schlange) Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

8 1.1 Warteschlange (Queue) Bsp.: Patienten im Wartezimmer
Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

9 1.1 Warteschlange (Queue) Bsp.: Patienten im Wartezimmer
Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

10 1.1 Warteschlange (Queue) Bsp.: Patienten im Wartezimmer
hat als Anfang > hat als Ende > Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

11 1.1 Warteschlange (Queue) Bsp.: Patienten im Wartezimmer
hat als Anfang > hat als Ende > hat als Nachfolger > 0..1 Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

12 1. 1 Warteschlange (Queue) Bsp
1.1 Warteschlange (Queue) Bsp.: Patienten im Wartezimmer „hat als Nachfolger“ ist eine rekursive Beziehung. Warteschlange Patient hat als Anfang > hat als Ende > hat als Nachfolger > 0..1 Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)