Diskussion:Warteschlange (Datenstruktur)

message: Inwiefern soll denn diese "feste Größe" bei großen Datenmengen behilflich sein?? Gerade eine feste Größe behält doch das Problem bei, dass der Inhalt nur über einen begrenzten Zeitraum hinweg auslesen lässt. Author, bitte besser erklären! Danke.
:Dies hier ist ein wiki, wenn du das weist, darfst du hier selbst Hand anlegen - wenn du deine Beiträge nicht signierst, darf ich laut WP-Regeln diese Fragen ohne weiteres löschen. Die Überlaufbearbeitung muß der Benutzer des Ringpuffers selbst regeln. Bei der Warteschlange gibt es den per definitionem nicht - deren Implementierung scheitert nur an der Endlichkeit des verfügbaren Speichers und zwingt dann doch zu programmierten Vorkehrungen - den unendlichen Spreicher gibt es halt nur in der theoretischen Informatik, etwa bei der Turingmaschine mit ihrem unendlichen Speicherband. --SonniWP2 16:51, 8. Aug. 2007 (CEST)
thread_title: feste Größe

message: Halte es für bedenklich, dass die 3 nur ausserhalb der Warteschlange steht, die 37 jedoch vorne und ausserhalb. Da sollte man vielleicht ein Bild machen mit 3 ausserhalb und hinten dran (halb transparent) und entsprechend die 37 vorne lassen aber die ausserhalb transparent machen. Wadi 16:32, 27. Nov. 2008 (CET)
thread_title: Illustration

message: Der Artikel enthält ein Bild, dem eine Bildbeschreibung fehlt, überprüfe bitte, ob es sinnvoll ist, diese zu ergänzen. Gerade für blinde Benutzer ist diese Information sehr wichtig. Wenn du dich auskennst, dann statte bitte das Bild mit einer aussagekräftigen Bildbeschreibung aus. Suche dazu nach der Textstelle  und ergänze sie.
:Wenn du eine fehlende Bildbeschreibung ergänzen willst, kannst du im Zuge der Bearbeitung folgende Punkte prüfen:
:* Namensraum Datei: Bilder sollte im Namensraum Datei liegen. Bitte ändere die alten Bezeichnungen Bild: und Image: in Datei:.
:* Skalierung: Außerhalb von Infoboxen sollten keine festen Bildbreiten (zum Beispiel 100px) verwendet werden. Für den Fließtext im Artikelnamensraum gibt es Thumbnails in Verbindung mit der automatischen Skalierung. Um ein Bild/eine Grafik in besonderen Fällen dennoch größer oder kleiner darzustellen, kann der „upright“-Parameter verwendet werden. Damit erfolgt eine prozentuale Skalierung, die sich an den Benutzereinstellungen orientiert. --SpBot 11:04, 2. Mär. 2009 (CET)
thread_title: Bildbeschreibung fehlt bei ''<nowiki>[[Bild:Queue_algorithmn.jpg]]</nowiki>'' 

message: Wieso sollte ein Ringpuffer, wenn er voll ist zusätzlichen Speicherplatz bereitstellen? Dann wäre er doch kein Ringpuffer mehr, sondern eine Queue. --Das Ed 00:29, 15. Dez. 2009 (CET)
replies: text: Das sehe ich nicht so. Man kann auch ein Array einsetzen (ebenfalls feste Größe) und bei größerem Bedarf dann halt doch erweitern (z.B. Größe verdoppeln). Das ändert nichts daran, dass es ein Array ist. Ein in der Größe verdoppelter Ringpuffer ist halt auch nur ein doppelt so großer Ringpuffer und keine Queue. Der Vorteil gegenüber einer Queue ist, dass man nicht permanent neuen Speicher allokieren und dann wieder freigeben muss. --77.188.69.241 22:49, 19. Mai 2011 (CEST)
thread_title:  Ringpuffer 2

message: In der Erläuterung steht:
"Der Letzte, der sich in die Schlange stellt, wird auch als letzter bedient. Umgekehrt wird derjenige, der sich als erstes angestellt hat, als erster bedient."
Eigentlich ist es ja nicht umgekehrt, dass der Erste zuerst bedient wird, sondern die logische Folge. Daher würde ich "umgekehrt" streichen; die Queue wird in der Reihenfolge abgearbeitet, wie die Elemente zeitlich nacheinander eintrudeln. --Laufantilope (Diskussion)laufantilope (13:41, 12. Aug. 2013 (CEST)
thread_title:  Vorschlag zur Klarstellung