Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


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

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

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

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

4 Informatik 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.

5 Informatik 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.

6 Informatik 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.

7 Informatik 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)

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

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

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

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

12 Informatik Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue) 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


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

Ähnliche Präsentationen


Google-Anzeigen