2017-01-05 1 views
0

Aus einem Effizienzstandpunkt, der besser wäre: Stacking oder Queuing? Und vielleicht Heaping? Ich habe viel recherchiert und ein paar meiner eigenen Sachen ausprobiert, es scheint, dass Heaping schlimmer ist als Stacking und Queuing. Aber als ich Stacking und Queuing getestet habe, waren sie ähnlich schnell. Ich habe versucht, die Antwort zu finden, aber es wurde keine Antwort gefunden.Stacking vs. Queuing: Effizienz

Antwort

0

Die Frage ist bedeutungslos ohne eine Anwendung. Wenn Sie Dinge nach dem First-In-First-Out-Verfahren verarbeiten möchten, verwenden Sie eine Warteschlange. Wenn Sie die Dinge zuerst bearbeiten möchten, zuletzt, verwenden Sie einen Stapel. Wenn Sie Dinge nach Priorität verarbeiten möchten, verwenden Sie eine Heap- oder eine andere Warteschlangenimplementierung.

Die Frage ist nicht "was ist besser, Stapel, Warteschlange oder Heap?" Die Frage ist: "Was ist die am besten geeignete Datenstruktur für das Problem, das ich lösen möchte?"