Als «queues» getaggte Fragen

1
Gibt es eine vorhandene Datenstruktur mit fester Größe, die beim Einfügen eines neuen Elements das älteste / letzte Element auswirft?
Ich suche nach einer Datenstruktur, die sein ältestes / letztes Element herausdrückt, wenn ein neues Element eingefügt wird. Stellen Sie beispielsweise Ddie Struktur dar. DEnthält 3 Elemente, werden die Number DStandardwerte des Typs auf 1, 2und initialisiert 3. D=[1,2,3]D=[1,2,3]D = [1, 2, 3] Wenn ein Number, der den Wert enthält, …
2
Was ist die zeitliche Komplexität des Ein- und Ausreihens einer Warteschlange, die mit einer einfach verknüpften Liste implementiert wurde?
Ich versuche, die zeitliche Komplexität einer Warteschlange zu verstehen, die mit einer verknüpften Listendatenstruktur implementiert ist. Mein Buch sagt, dass wir eine Warteschlange in O (1) -Zeit implementieren können durch: Warteschlange auf der Rückseite an der Spitze aus der Warteschlange und es heißt auch Beachten Sie, dass das Hinzufügen eines …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.