Warum Umbruch ist für Warteschlange erforderlich, aber nicht für Stapel?

Question

Ich weiß, dass Wrap-Around in der Warteschlange verwendet wird, so dass wir nicht jedes Element beim Löschen oder Einfügen eines anderen Elements verschieben müssen, aber warum können wir das nicht auch im Stack tun?

Answer 1

Da ein Stapel zuletzt, zuerst (LIFO); das heißt, wir entfernen von dem gleichen Ende, an dem wir einfügen. Daher wird die erste Position im Array nur dann nicht verwendet, wenn der Stapel leer ist.