1 / 12

1. Die rekursive Datenstruktur Liste 1.1 Warteschlange ( Queue)

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

cameo
Download Presentation

1. Die rekursive Datenstruktur Liste 1.1 Warteschlange ( Queue)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

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

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

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

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

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

  11. hat als Nachfolger > hat als Anfang > 0..1 Patient Warteschlange 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

  12. hat als Nachfolger > hat als Anfang > 0..1 Patient Warteschlange 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 Nachfolger“ ist eine rekursive Beziehung.

More Related