Klasse Y verhält sich wie die bekannte Datenstruktur?

Question

Ich mache einige Vorbereitungen für die Prüfung, wo ich auf diese Frage kam.

Klasse Y verhält sich wie die bekannte Datenstruktur?

possible answers

Klasse Y:

Class Y code

Ich denke, die Antwort eine Prioritätswarteschlange ist. Wenn wir uns die Insert-Methode ansehen, sehen wir, wenn hi == A.length die Variable hi auf 0 gesetzt wird. ZB: Wenn wir das nächste Mal ein Element einfügen, wird es durch das neue ersetzt und es fügt + hinzu 1 an die Variable hi, bis hi == A.length und es "startet" erneut.

Answer 1

Es ist eine Warteschlange, aber verwechseln Sie nicht eine Warteschlange mit einer Warteschlange mit Priorität! Eine Prioritätswarteschlange ist eine komplexere Struktur. Anstatt als First-In-First-Out zu arbeiten, sortiert er die Werte zur Einfügezeit und gibt den Min- oder Max-Wert aus, der in der Struktur enthalten ist.

Sie sind jedoch richtig.