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

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

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

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

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 11 1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

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 11 1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

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 11 1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

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

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

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

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

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 > 0..1 hat als Ende > 0..1 hat als Nachfolger > 0..1 Informatik 11 1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)